java排序——冒泡排序法

一、冒泡排序的思想：
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
冒泡排序的基本思想：一堆数里面，针对相邻的两个数比较大小，较大的数下沉，较小的数向上冒。（行为类似于可乐里面的泡泡向上冒）
二、冒泡排序的过程：
1.比较相邻的两个数据，如果第二个数小，就交换位置。
2.从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。
3.继续重复上述过程，依次将第2，第3…第n-1个最小数排好位置。
平均时间复杂度为O(n2)
三、冒泡排序java代码

    public static void BubbleSort(int [] arr){
     int temp;//临时空变量，用于搅浑数据位置的存放
     for(int i=0; i<arr.length-1; i++){   //用i表示排序的趟数，一共arr.length-1次。
         for(int j=arr.length-1; j>i; j--){用j标志比较的数，使用j>i可以减少比较的次数
             if(arr[j] < arr[j-1]){//采用从数据的最后向前进行比较的方法
                 temp = arr[j];
                 arr[j] = arr[j-1];
                 arr[j-1] = temp;//经过第一趟的比较，最小的数会排在最前面，后面以此类推
             }
         }
     }
 }