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.youkuaiyun.com/detail/manhgj/5309704