图解C语言冒泡排序算法，含代码分析

最新推荐文章于 2025-04-17 23:18:45 发布

C语言中文社区

最新推荐文章于 2025-04-17 23:18:45 发布

阅读量2.5k

点赞数 5

分类专栏： C语言排序算法文章标签：排序算法排序冒泡排序 C语言

本文链接：https://blog.csdn.net/csdn_wangchong/article/details/110263317

版权

C语言同时被 2 个专栏收录

52 篇文章

订阅专栏

排序算法

3 篇文章

订阅专栏

C语言文章更新目录

C/C++学习资源（百度云盘链接）
计算机二级资料（过级专用）
C语言学习路线（从入门到实战）
编写C语言程序的7个步骤和编程机制
 C语言基础-第一个C程序
 C语言基础-简单程序分析
 VS2019编写简单的C程序示例
 简单示例，VS2019调试C语言程序
 C语言基础-基本算法
 C语言基础-数据类型
 C语言中的输入输出函数
 C语言流程控制语句
 C语言数组——一维数组
 C语言数组——二维数组
 C语言数组——字符数组
 C语言中常用的6个字符串处理函数
 精心收集了60个C语言项目源码，分享给大家
 C语言核心技术——函数
 C代码是怎样跑起来的？
C语言实现字符串的加密和解密
 C语言——文件的基本操作
 使用C语言链表创建学生信息并且将信息打印输出

冒泡排序算法的原理

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码实现

/**
 * Created by 冲哥 on 2020.11.28
 * 微信关注公众号【C语言中文社区】，免费领取200G精品学习资料
 */
#include<stdio.h>

int *bubble_sort(int arr[], int len);

int main() {
    int *result, len;
    int data[] = {12, 43, 23, 13, 65, 17, 98, 45, 67, 88};
    len = (int)sizeof(data) / sizeof(*data);
    printf("使用冒泡排序前的原始数据是：");
    for (int i = 0; i < len; i++) {
        printf("%3d", data[i]);
    }
    printf("\n");
    result = bubble_sort(data, len);
    printf("使用冒泡排序后的数据是：");
    for (int j = 0; j < len; j++) {
        printf("%3d", *(result + j));
    }
    return 0;
}

/*!
 * 循环比较相邻的元素。如果第一个比第二个大，就交换他们两个
 * @param arr
 * @param len
 * @return arr
 */
int *bubble_sort(int arr[], int len) {
    int temp;

    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        printf("第%d次循环排序后结果：", i + 1);
        for (int k = 0; k < len; k++) {
            printf("%3d", arr[k]);
        }
        printf("\n");
    }
    return arr;
}

运行结果

使用冒泡排序前的原始数据是： 12 43 23 13 65 17 98 45 67 88
第1次循环排序后结果： 12 23 13 43 17 65 45 67 88 98
第2次循环排序后结果： 12 13 23 17 43 45 65 67 88 98
第3次循环排序后结果： 12 13 17 23 43 45 65 67 88 98
第4次循环排序后结果： 12 13 17 23 43 45 65 67 88 98
第5次循环排序后结果： 12 13 17 23 43 45 65 67 88 98
第6次循环排序后结果： 12 13 17 23 43 45 65 67 88 98
第7次循环排序后结果： 12 13 17 23 43 45 65 67 88 98
第8次循环排序后结果： 12 13 17 23 43 45 65 67 88 98
第9次循环排序后结果： 12 13 17 23 43 45 65 67 88 98
使用冒泡排序后的数据是： 12 13 17 23 43 45 65 67 88 98