Java-死磕算法-排序-冒泡排序

冒泡排序的思想是比较相邻的两个元素，将大的数据置换到右边，一直换到不能再换为止。

public void sort(int [] a){
int temp=0;
for(int i = a.length-1; i>0 ; --i){
for(int j = 0 ; j<i;++j){
if(a[j+1] < a[j]){
temp = a[j];
a[j]= a[j+1];
a[j+1] = temp;
}
}
}
}

函数为外层循环为遍历次数–数组长度-1 ， 内层循环为依次比较相邻的两个元素，如果左边的大就换到右边。具体举例如下：

有一个数组：

int a [] = new int []{6,4,9};

算法为：

4与6比，如果4小于6则4和6换位置。(a[1]和a[0]比，如果a[0]大就换位置)

第一轮换完之后为：4，6，9

6与9比，如果6大于9则6和9换位置。(a[2]和a[1]比，如果a[1]大就换位置)

第二轮不满足置换条件，过！

由此得：

第一次可以将最大值放到最后。

第二次把第二大的数放到-1位置。

所以，总比较轮数为数组长度-1次，

算法实现动画:http://download.csdn.net/detail/manhgj/5309704