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

原创

C语言中文社区

修改于 2021-05-27 10:31:54

7840

修改于 2021-05-27 10:31:54

文章被收录于专栏：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

图解冒泡排序

使用冒泡排序前的原始数据是： 12 43 23 13 65 17 98 45 67 88

在这里只分析下一次循环的过程