首页 > 代码库 > 排序算法SIX:冒泡排序BubbleSort

排序算法SIX:冒泡排序BubbleSort

 1 /** 2  *冒泡排序: 3  *    两个两个比较,一轮过后最大的排在了最后面 4  *    n个数变为n-1个没排好的数 5  *    再进行一轮 6  *    第二大的排在了倒数第二个 7  *    以此类推 8  *    直到排到第一个为止 9  *10  *    弄两个循环,相邻两个数比较11  */12 public  class  BubbleSort13 {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,最后一个不能算所以还要-123             //一趟排序完成后,数组大小减小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 }

 

排序算法SIX:冒泡排序BubbleSort