对数组进行排序经典的比较简便的算法-冒泡。
这里对以下例子的的运行做一次记录,希望能明白的更彻底一点,网上有很多版本,各个都不同,结果都一样。各取所需。
java代码:
public void maopao() {
int[] arry = {4,3,6,5,2,1};
for (int i =1;i<arry.length;i++){
for (int j=0;j<arry.length;j++){
if(arry[i]<arry[j]){
int temp = arry[i];
arry[i] = arry[j];
arry[j] = temp;
}
}
}
}
原理:把数组中的每一个元素进行比较,如果第i个元素大于第i+1个元素,那么就要把这两个数字进行交换,这样反复的比较就可以将数组从小到大排列起来。
记录一下程序的运行流程,要排序的数组:int[] arry = {4,3,6,5,2,1};
第一趟排序:
- 第1次循环 3 和 4 比较,3<4 交换位置 ,结果:3 4 6 5 2 1
- 第2次循环 4 和 4 比较,4=4 不变 ,结果:3 4 6 5 2 1
- 第3次循环 4 和 6 比较,4<6 交换位置 ,结果:3 6 4 5 2 1
- 第4次循环 6 和 5 比较,6>5 不变 ,结果:3 6 4 5 2 1
- 第5次循环 6 和 2 比较,6>2 不变 ,结果:3 6 4 5 2 1
- 第6次循环 6 和 1 比较,6>1 不变 ,结果:3 6 4 5 2 1
第二趟排序:
- 第1次循环 4 和 3 比较,4>3 不变 ,结果:3 6 4 5 2 1
- 第2次循环 4 和 6 比较,4<6 交换位置 ,结果:3 4 6 5 2 1
- 第3次循环 6 和 6 比较,6=6 不变 ,结果:3 4 6 5 2 1
- 第4次循环 6 和 5 比较,6>5 不变 ,结果:3 4 6 5 2 1
- 第5次循环 6 和 2 比较,6>2 不变 ,结果:3 4 6 5 2 1
- 第6次循环 6 和 1 比较,6>1 不变 ,结果:3 4 6 5 2 1
第三趟排序:
- 第1次循环 5 和 3 比较,5>3 不变 ,结果:3 4 6 5 2 1
- 第2次循环 5 和 4 比较,5>4 不变 ,结果:3 4 6 5 2 1
- 第3次循环 5 和 6 比较,5<6 交换位置 ,结果:3 4 5 6 2 1
- 第4次循环 6 和 6 比较,6=6 不变 ,结果:3 4 5 6 2 1
- 第5次循环 6 和 2 比较,6>2 不变 ,结果:3 4 5 6 2 1
- 第6次循环 6 和 1 比较,6>1 不变 ,结果:3 4 5 6 2 1
第四趟排序:
- 第1次循环 2 和 3 比较,2<3 交换位置 ,结果:2 4 6 5 3 1
- 第2次循环 3 和 4 比较,3<4 交换位置 ,结果:2 3 5 6 4 1
- 第3次循环 4 和 5 比较,4<5 交换位置 ,结果:2 3 4 6 5 1
- 第4次循环 5 和 6 比较,5<6 交换位置 ,结果:2 3 4 5 6 1
- 第5次循环 6 和 6 比较,6=6 不变 ,结果:2 3 4 5 6 1
- 第6次循环 6 和 1 比较,6>1 不变 ,结果:2 3 4 5 6 1
第五趟排序:
- 第1次循环 1 和 2 比较,1<2 交换位置 ,结果:1 3 4 5 6 2
- 第2次循环 2 和 3 比较,2<3 交换位置 ,结果:1 2 4 5 6 3
- 第3次循环 3 和 4 比较,3<4 交换位置 ,结果:1 2 3 5 6 4
- 第4次循环 4 和 5 比较,4<5 交换位置 ,结果:1 2 3 4 6 5
- 第5次循环 5 和 6 比较,5<6 交换位置 ,结果:1 2 3 4 5 6
- 第6次循环 6 和 6 比较,6=6 不变 ,结果:1 2 3 4 5 6
由此我们可以看到
第1次排序的结果:3 6 4 5 2 1
第2次排序的结果:3 4 6 5 2 1
第3次排序的结果:3 4 5 6 2 1
第4次排序的结果:2 3 4 5 6 1
第5次排序的结果:1 2 3 4 5 6
大的数像个气泡一样从下到上浮起来了。