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

Posted 2021-04-07 C语言中文社区

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了图解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("
");
    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("
");
    }
    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