常见排序算法之冒泡排序

冒泡排序,英文名Bubble Sort,是一种相对基础的 交换排序方法。这种排序算法的名字来源于它操作的过程,可以类比为数列中的每一个元素都可以像小气泡一样,根据自身的大小一点一点向数组的一侧移动。具体到冒泡排序的工作原理,它是通过重复走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。这个过程会持续进行,直到没有再需要交换的情况出现,也就是说该数列已经排序完成。

复制代码
void bubble_sort(int arr[], int n) 
{
    for (int i = 0; i < n - 1; i++) 
    {
        for (int j = 0; j < n - 1 - i; j++) 
        {
            if (arr[j] > arr[j + 1]) 
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

上述代码定义了一个名为 bubble_sort 的函数,它接受一个整数数组 arr 和数组的长度 n 作为参数。函数使用嵌套的两个for循环来实现冒泡排序算法。

外层循环从 0n-2,表示需要进行 n-1 轮比较和交换操作。内层循环从 0n-2-i,其中 i 是外层循环的索引。这是因为每一轮比较后,最大的元素都会被移动到正确的位置,所以内层循环不需要再比较已经排好序的元素。

在内层循环中,通过比较相邻的元素 arr[j]arr[j+1],如果前者大于后者,则交换它们的位置。这样,每一轮内层循环结束后,最大的元素就会被移动到正确的位置。整个排序过程会重复进行,直到所有的元素都被正确地排序。最后,函数不返回任何值,因为它直接修改了输入的数组 arr


复制代码
int main() 
{
    int arr[] = {6, 3, 2, 1, 4, 5, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, n);
    printf("排序后的数组是:\n");
    for (int i = 0; i < n; i++) 
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

在此段代码中我们定义了一个arr数组,并且初始化了元素。++定义了一个整数n为数组的长度,通过sizeof()函数先计算整个数组的字节大小除以单个元素的字节大小得到。++ 接下来就是调用bubble_sort 函数,后续通过for循环依次遍历排序后的数组依次打印。

整体展示:


上述代码我们是提前定义好的数组元素,要是想要手动输入数组元素,循环套用scanf()函数即可,bubble_sort 函数不变,详细代码如下:

复制代码
int main() 
{
    int n;
    printf("请输入数组元素个数: ");
    scanf("%d", &n);
    int arr[n];
    printf("请输入数组元素: ");
    for (int i = 0; i < n; i++) 
    {
        scanf("%d", &arr[i]);
    }
    bubble_sort(arr, n);
    printf("排序后的数组为: ");
    for (int i = 0; i < n; i++) 
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}

整体展示:

由于我使用的编译环境不支持编译未知数组大小,所以我使用的是Dev C++环境给大家展示结果,大家在学习中可以自行研究练习。


**结语:**冒泡排序的分享到这里就结束了,希望对大家的学习会有帮助,如果大家有什么问题或者不同的见解,欢迎大家的留言~~~

相关推荐
lzb_kkk17 天前
【实习总结】Qt通过Qt Linguist(语言家)实现多语言支持
开发语言·c++·qt·1024程序员节·qt linguist·qt 语言家
Yangy_Jiaojiao25 天前
三维手眼标定
1024程序员节
guozhetao1 个月前
【图论,拓扑排序】P1347 排序
数据结构·c++·python·算法·leetcode·图论·1024程序员节
lzb_kkk1 个月前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
lzb_kkk2 个月前
【MFC】编辑框、下拉框、列表控件
c语言·开发语言·c++·mfc·1024程序员节
lzb_kkk2 个月前
【MFC】树控件的使用详解
开发语言·c++·windows·mfc·1024程序员节
SizeTheMoment3 个月前
List介绍
1024程序员节
开利网络3 个月前
产业互联网+三融战略:重构企业增长密码
大数据·运维·服务器·人工智能·重构·1024程序员节
wei_shuo3 个月前
从数据中台到数据飞轮:实现数据驱动的升级之路
1024程序员节·数据飞轮
玖剹4 个月前
矩阵区域和 --- 前缀和
数据结构·c++·算法·leetcode·矩阵·动态规划·1024程序员节