冒泡排序

冒泡排序

原理

就是两两比较，小的往前一位，与大的交换位置，最后得到的就是从小到大的排序。

实操

虽然基础的不是很难，但还是分步来比较好：

先创建一个(无序)数组吧：

int[] arrays = {33,22,55,11,6,3,5,78};

1. 当然是将数组进行遍历：

for(int i =0;i < arrays.length;i++){};

2. 但是只遍历可不行，还得定义这个集合走几次，虽然我们自己知道是阶乘，但程序是不知道的：

for(int j = 0;j < arrays.length-1;j++){

		for(int i;i<arrays.length-1-j;i++){			

}};

3. 之后需要进行判断，然后较小数往前一位：

if(arrays[i] > arrays[i+1]){

};

4. 但是想要换位，并不能嗯来，还需要一个中间数，所以我们先在循环外定义一个中间容器：

int temp = arrays[0];

5. 这样以后再在if判断里进行一个换位：

temp = arrays[i+1];

arrays[i+1] = arrays[i];

arrays[i] = temp;

5. 最后打印一下进行验证：

System.out.println(Arrays.toString(arrays));

当然还可以优化，比如有可能倒数第二次就完成了，结果还得进行一次；