一句话玩转冒泡排序——小鱼吐泡泡

原创于 2021-11-15 23:48:24 发布 · 586 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文深入探讨了冒泡排序的基本原理，通过形象的比喻解释了冒泡排序的过程。提供的C语言代码详细展示了冒泡排序的实现，其中flag变量用于优化排序过程，避免不必要的比较。了解冒泡排序有助于理解基础排序算法及其在计算机科学中的应用。

冒泡排序，毋庸置疑就是像小鱼吐泡泡一样，把泡泡送出去

一句话玩转冒泡：将第i位冒泡到j-i区域然后泡泡炸开，把数放里面

下面代码中，flag是为了当数组已经排序完成后，如果遍历一遍，没有交换则不把flag置为一则证明排序完成。

void BubbleSort(DataType a[], int n)
{
    int i, j, flag = 1;
    DataType temp;
    
    for(i = 1; i < n && flag == 1; i++)
    {
        flag = 0;            //flag中途结束判断的标志
        for(j = 0; j < n-i; j++)
        {
            if(a[j].key > a[j+1].key)
            {
                flag =1;
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
}