冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。
举个简单栗子来说明int[] arr={6,3,4,9,1,2}；

第一趟排序：
比较6和3，交换位置 3,6,4,9,1,2
比较6和4，交换位置 3,4,6,9,1,2
比较6和9，不交换位置 3,4,6,9,1,2
比较9和1，交换位置 3,4,6,1,9,2
比价9和2，交换位置 3,4,6,1,2,9

第二趟排序：
比较3和4，不交换位置 3,4,6,1,2,9
比较4和6，不交换位置 3,4,6,1,2,9
比价6和1，交换位置 3,4,1,6,2,9
比价6和2，交换位置 3,4,1,2,6,9

第三趟排序：
比较3和4，不交换位置 3,4,1,2,6,9
比较4和1，交换位置 3,1,4,2,6,9
比价4和2，交换位置 3,1,2,4,6,9

第四趟排序：
比较3和1，交换位置 1,3,2,4,6,9
比较3和2，交换位置 1,2,3,4,6,9

第五趟排序：
比较1和2，不交换位置 1,2,3,4,6,9

按照图上的顺序就是N个数字需要（N-1）次排序 每i趟去排序是(N-i)次比较
所以嵌套的循环就是

for(int i=1;i<arr.length;i++){

    for(int j=1;j<arr.length-i;j++){

    //交换位置
    }
} 

所以最终的排序方法可以这么写

　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];
　　　　　　　　　　arr[j]=arr[j+1];
　　　　　　　　　　arr[j+1]=temp;
　　　　　　　　}
　　　　　　}
　　　　}