java冒泡排序

对数组进行排序经典的比较简便的算法-冒泡。

这里对以下例子的的运行做一次记录，希望能明白的更彻底一点，网上有很多版本，各个都不同，结果都一样。各取所需。

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

大的数像个气泡一样从下到上浮起来了。