排序---冒泡排序

冒泡排序

---

原理
这里是将数组按照从小到大的顺序进行排列，数组第n项与数组第(n-1)项做比较，如果第n项小于第(n-1)项，交换两个位置的值。
关键点
当我们第一轮冒泡结束后，数组中最小的值已经在上面了，接下来我们只需要将数组中剩下的数据按照同样的方法进行排列就OK.
java 示例

public void bubbleSort(long[] arr){        
      long tmp ;
      for (int i=0;i<arr.length;i++){
        for(int j=arr.length-1;j>i;j--){
         if(arr[j]<arr[j-1]){
             tmp =arr[j];
             arr [j]=arr[j-1];
             arr[j-1]=tmp;
         }
        }
    }