冒泡排序、二维数组

269 阅读3分钟

排序**:

对集合(数组)中的元素进行排序是非常常用的一个基本操作。

排序的算法有很多:冒泡排序、选择排序、自然排序等等。

虽然先人预先已经写好了排序算法的实现,我们可以通过调用它们直接实现排序效果,但是在面试当中或者是在一些特殊要求的情况下,我们还是需要自己书写一个排序功能。

冒泡排序:

冒泡排序的基本逻辑:假设考虑的是从小到大排序

1、第0轮排序,用下标为0的元素依次与后面的元素进行比较, 谁小谁就放到0位置;

2、第1轮排序,用下标为1的元素依次与它后面的元素进行比较, 谁小谁就放到1位置;

......

外层循环控制轮数,数组中有N个元素就做N-1轮。(最后剩下的元素无需比较了,也没有 元素跟它比较,所以少做一轮)。

内层循环控制目标位元素和它后面的元素依次比较。外层是第几轮,目标元素的下标就是几。 第0轮,目标元素就是数组[0];第1轮,目标元素就是数组[1];......

所以借用外层的循环控制变量用数组[i]来表示目标元素。 被比较元素是目标元素后面的每一个元素,所以被比较元素的下标是从i+1开始的,直到最后 一个元素,所以内层循环的j变量范围是从i+1数组.length;

每次比较都是用数组[i]和数组[j]进行,满足条件则交换位置即可。所以在if语句中是 典型的交换变量的语法。

从1维数组到2维数组

1、申明语法

int 数组名

2、创建语法

2-1、明确知道数组里面的每个元素 数组 = { {1,2,3} ,{4,5,6} ,{7,8,9} };

2-2、并不清楚每个具体元素,只知道要放入多少个 数组 = new int[3] [5];

注意: 用2-1的语法可以声明每行列数不同的二维数组; 用2-2的语法只能声明每行列数相同的二维数组。

3、操作内部元素 数组[下标1] [下标2]

下标都是从0开始,直到是最大长度-1; 为了防止数组下标越界,仍然有length属性;用 数组名.length 得到的是行的最大数目; 数组名[下标].length 得到的是下标所在行的列的最大数目

4、二维数组的遍历,天生就是要使用双重循环

字符串拼接

字符串拼接的时候,首先用字符串常量把整个拼接的格式确定,中间的变量使用某个符号替代,比如"?"

如果需要拼接的变量内容在字符串的头或尾,直接把替代符号删除,然后在头或尾加上该变量即可;

如果需要拼接的内容在字符串的中间,那么选择它,先按引号, 再按两个加号,把变量写在两个加号之间。