java之冒泡排序

1 . 什么是冒泡排序？
网上查了点资料，也没有找到什么有用的概念，大致的意思都是 相邻的两个数两两做比较。根据相应的规则（比较大的往后放或比较小的往后放）放置两数的位置：

规则：大的数往后靠
比较前： 2,1
比较后： 1,2     

2 . 实战
假设有这样一个数组

    int arr[] ={ 2,5,1,4,3,6 }

冒泡排序是这样排的：

规则：小的往后靠
拿第一个数开始与其后面的做比较。
第一次比较：
 2<5  true  所以 2 和 5 的位置变换
     现在 arr是这样的
     int arr[] = { 5,2,1,4,3,6 }
 2<1  false 所以 2 和 1 的位置不变
     int arr[] ={ 5,2,1,4,3,6 }
     由于刚才的位置未放生变化，那就拿1与其后面的数继续比较
 1<4  true  所以 1 和 4 的位置变换
     现在 arr是这样的 
     int arr[] = { 5,2,4,1,3,6 }
 1<3  true  所以 1 和 3 的位置变换
     现在 arr是这样的 
     int arr[] ={ 5,2,4,3,1,6 }
 1<6  true  所以 1 和 6 的位置变换
     现在 arr是这样的 
     int arr[] ={ 5,2,4,3,6,1 }
一共是比较了5次。
这样第1次比较就完了，最终将最小值1确定到了最后1位，不需要再做比较。

接着进行第二次比较：
与刚才类似：依然是拿第一个数“5”与其后的数做比较。由于数字1已确定为最小，所以不用比较。这样就只需要比较4次。
比完后是这样的：

    int arr[] ={ 5,4,3,6,2,1 }

依次类推：第3次比较比3次，结果是这样的

    int arr[] ={ 5,4,6,3,2,1 }

接着就是这样的：

第4次比2次  int arr[] ={ 5,6,4,3,2,1 }
第5次比1次  int arr[] ={ 6,5,4,3,2,1 }

数组 arr[] 的长度是6.
一共是比了5次，而每次比较中两两之比的次数又是递减的。
因此可以得出以下图示：

外循环	内循环
第1次比较	比了5次
第2次比较	比了4次
第3次比较	比了3次
第4次比较	比了2次
第5次比较	比了1次

3 . 代码
这冒泡排序是不是就这样出来了？

就拿刚刚的数组为例子：
首先:
    一共需要比较多少次：
        for（int i=0;i<arr.length-1;i++）{}
    一次比较里面两两相比需要多少次：
        for(int j =0;j<arr.length-1-i;j++){}    
    如果arr[j]上的值小于arr[j+1]上的值就变换位置   
        if(arr[j]<arr[j+1]){
            int temp=arr[j+1];
            arr[j+1]=arr[j];
            arr[j]=temp;
        }      

最终冒泡排序的代码为：

    for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){          
                if(arr[j]<arr[j+1]){
                    int temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;            
                }               
            }           
        }

补张图：

结束，收工。