七大经典排序【 交换排序】之冒泡排序

交换排序中冒泡排序：

首先我们自己来设计一下“冒泡排序”，这种排序很现实的例子就是：

我抓一把沙仍进水里，那么沙子会立马沉入水底， 沙子上的灰尘会因为惯性暂时沉入水底，但是又会立马像气泡一样浮出水面，最后也就真相大白咯。

 

关于冒泡的思想，我不会说那么官方的理论，也不会贴那些文字上来，我的思想就是看图说话。

那么我们就上图.

           

要达到冒泡的效果，我们就要把一组数字竖起来看，大家想想，如何冒泡？如何来体会重的沉底，轻的上浮？

 

第一步:  我们拿40跟20比，发现40是老大，不用交换。

第二步:  然后向前推一步，就是拿20跟30比，发现30是老大，就要交换了。

第三步：拿交换后的20跟10比，发现自己是老大，不用交换。

第四步：拿10跟50交换，发现50是老大，进行交换。

 

最后，我们经过一次遍历，把数组中最小的数字送上去了，看看，我们向目标又迈进了一步。

补充完冒泡排序的方法

    //冒泡排序
    private ArrayList bubleSort(ArrayList 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)value.clone(), "bubleSort", "冒泡");  

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

运行结果如下图所示：