排序算法SIX:冒泡排序BubbleSort

 1 /**

 2  *冒泡排序：

 3  *    两个两个比较，一轮过后最大的排在了最后面

 4  *    n个数变为n-1个没排好的数

 5  *    再进行一轮

 6  *    第二大的排在了倒数第二个

 7  *    以此类推

 8  *    直到排到第一个为止

 9  *

10  *    弄两个循环,相邻两个数比较

11  */

12 public  class  BubbleSort

13 {

14     /**

15      *冒泡排序主方法

16      *

17      */

18     public  static  void  bubbleSort(int[] resouceArr)

19     {

20         for(int i = 0 ; i <= resouceArr.length - 1 ; i++)

21         {

22             //数组下标是数组长度-1 ， n-1个j，最后一个不能算所以还要-1

23             //一趟排序完成后，数组大小减小1个，因为后面的已经排好序了。

24             for(int j = 0 ; j <= resouceArr.length -1 - 1 - i ; j++)

25             {

26                 if(resouceArr[j] > resouceArr[j+1])

27                 {

28                     int temp = resouceArr[j];

29                     resouceArr[j] = resouceArr[j+1];

30                     resouceArr[j+1] = temp;

31                 }

32             }

33         }

34     }

35 

36     public  static void  main(String[] args)

37     {

38         int[] bubbleArr = new int[]{1,3,6,2,7,9,5,8};

39         bubbleSort(bubbleArr);

40         for(int i : bubbleArr)

41         {

42             System.out.println(i);

43         }

44     }

45 }