排序**:
对集合(数组)中的元素进行排序是非常常用的一个基本操作。
排序的算法有很多:冒泡排序、选择排序、自然排序等等。
虽然先人预先已经写好了排序算法的实现,我们可以通过调用它们直接实现排序效果,但是在面试当中或者是在一些特殊要求的情况下,我们还是需要自己书写一个排序功能。
冒泡排序:
冒泡排序的基本逻辑:假设考虑的是从小到大排序
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、二维数组的遍历,天生就是要使用双重循环。
字符串拼接:
字符串拼接的时候,首先用字符串常量把整个拼接的格式确定,中间的变量使用某个符号替代,比如"?"
如果需要拼接的变量内容在字符串的头或尾,直接把替代符号删除,然后在头或尾加上该变量即可;
如果需要拼接的内容在字符串的中间,那么选择它,先按引号, 再按两个加号,把变量写在两个加号之间。