基本排序——冒泡排序Java實現

 從這裏開始學習基本的排序算法。

基本排序中，冒泡排序算得上是最簡單的。

思路：

它的思想是比較相鄰兩個數，大的放在最後（從小到大），這樣一次排序之後，那麼會有一個最大的數放在最後的位置上。

看一組數據：5，4，3這三個，如果要對它進行排序，看看我們是如何來排序的：

       比較5，4，排成4，5，3，再比較5，3，排成4，3，5。這樣最大的5就排好了。

       再比較4，3，排成3，4，5，再比較4，5，排成3，4，5。這樣最大的4就排好了。

       綜上，你可以得出這樣的一個結論，如果一組未排序數據有n個，那麼一次需要n-1次排序。

實現：

 具體代碼如下：

  public class BubbleSort{
             public static void main(String args[]){
                    int array[]=new int[]{10,9,8,7,6,5,4,3,2,1};
                    int i,j;
                    int temp;
                    System.out.println("在排序之前的輸出：");
                    for(i=0;i<array.length;i++){
                           System.out.print(array[i]+" ");
                    }
        
                   //排序的趟數
                  for(i=0;i<array.length-1;i++){
                     //每一趟下的排序
                     for(j=0;j<array.length-i-1;j++){
                         //比較相鄰的兩個數
                         if(array[j]>array[j+1]){
                             temp=array[j];
                             array[j]=array[j+1];
                             array[j+1]=temp;
                            }
                    }
                 }
                System.out.println("\n排序之後的輸出：");
                for(i=0;i<array.length;i++){
                    System.out.print(array[i]+" ");
                }
           }
   }

這是最基本簡單的排序算法，還有多種改進方式，