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

交换排序中冒泡排序：

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

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

 

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

那么咱们就上图.

           

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

 

第一步:  咱们拿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", "冒泡");  
        }  
    }

运行结果以下图所示：