飞鸟各投林

导航

冒泡排序

思想:每次都是相邻的两个元素进行比较,如果符合条件就交换。

 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  }

 

posted on 2016-04-11 17:00  飞鸟各投林  阅读(180)  评论(0编辑  收藏  举报