七大經典排序【 交換排序】之冒泡排序

交換排序中冒泡排序：

首先我們自己來設計一下“冒泡排序”，這種排序很現實的例子就是：

我抓一把沙仍進水裏，那麼沙子會立馬沉入水底， 沙子上的灰塵會因爲慣性暫時沉入水底，但是又會立馬像氣泡一樣浮出水面，最後也就真相大白咯。

 

關於冒泡的思想，我不會說那麼官方的理論，也不會貼那些文字上來，我的思想就是看圖說話。

那麼我們就上圖.

           

要達到冒泡的效果，我們就要把一組數字豎起來看，大家想想，如何冒泡？如何來體會重的沉底，輕的上浮？

 

第一步:  我們拿40跟20比，發現40是老大，不用交換。

第二步:  然後向前推一步，就是拿20跟30比，發現30是老大，就要交換了。

第三步：拿交換後的20跟10比，發現自己是老大，不用交換。

第四步：拿10跟50交換，發現50是老大，進行交換。

 

最後，我們經過一次遍歷，把數組中最小的數字送上去了，看看，我們向目標又邁進了一步。

補充完冒泡排序的方法

    //冒泡排序
    private ArrayList<Integer> bubleSort(ArrayList<Integer> value)
    {
        for (int i = 0; i < value.size() - 1; i++){
            for (int j = 0; j < value.size() - 1 - i; j++){
                if (value.get(j) < value.get(j+1)){
                    int temp = value.get(j);
                    value.set(j, value.get(j+1));
                    value.set(j+1, temp);
                }
            }
        }
        
        return value;
    }

在multiSort方法中添加

printSort((ArrayList<Integer>)value.clone(), "bubleSort", "冒泡");  

public void multiSort() throws Exception  
    {  
        for (int i = 0; i < 5; i++){  
            ArrayList<Integer> value = createArrayList();  
            System.out.println("\n第" + (i+1) + "次比較：");  
            printSort((ArrayList<Integer>)value.clone(), "bubleSort", "冒泡");  
        }  
    }  

運行結果如下圖所示：