冒泡排序

 1  /*
 2  冒泡排序
 3  */
 4  public static void bubbleSort(int[] arr)
 5  {
 6   for(int x=0; x<arr.length-1; x++)
 7   {
 8   for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。
 9    {
10     if(arr[y]<arr[y+1])
11     {
12      /*
13      int temp = arr[y];
14      arr[y] = arr[y+1];
15      arr[y+1] = temp;
16      */
17      swap(arr,y,y+1);
18     }
19    }
20   }
21  }