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

最新推荐文章于 2024-07-24 20:02:07 发布

原创最新推荐文章于 2024-07-24 20:02:07 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #algorithm #java

JAVA 同时被 2 个专栏收录

7 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文通过生动的比喻和直观的步骤解析了冒泡排序的工作原理。从一组数字开始，通过不断比较相邻元素并交换位置的方式，逐步将较小的元素移到数组的一端。文中还提供了具体的实现代码，帮助读者深入理解这一经典的排序算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

交换排序中冒泡排序：

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

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

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

那么我们就上图.

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

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

运行结果如下图所示：