小白也能看懂的冒泡排序(中等)

1. 冒泡排序基本概念

冒泡排序可以让你把数组、循环等 C 语言知识真正用起来,并在实践中熟练掌握。
现在我们有一组无序的数字:{ 4,1,5,6,3,2,8,9,7 }。
当我们需要在程序里把这组数字按顺序排列好时,就可以使用冒泡排序。
也就是把 { 4,1,5,6,3,2,8,9,7 } 变成 { 1,2,3,4,5,6,7,8,9 }。

2. 实例讲解

//接下来会逐段说明每一段代码的作用
int main()
{
    int i = 0;
    int m = 0;
    int arr[] = { 4,1,5,6,3,2,8,9,7 };    //创建数组和变量(详见第一周复习)
    int n = sizeof arr / sizeof arr[0];    //sizeof 求出 arr 数组占用的字节数,再除以第一个元素的大小,就得到元素个数 n
                                           //可以理解为 sizeof arr / sizeof arr[0] 等于 36 / 4 = 9(细节见第二周总结)
                                           //不同数组类型的大小不同,这个公式可以看作是在计算数组有多少个元素
    for (i = 0; i < n - 1; i++)            //创建 for 循环:i = 0,以 i 作为条件,只有 i 小于数组元素个数时才循环,每轮结束后 i 加 1
    {                                      //n == 9
        int j = 0;                         //if、for 和 () 中的内容都是条件,用来决定是否执行 {} 里的语句;例如 (1 < 2) 中 1 小于 2,就会执行 {} 里的语句
        for (j = 0; j < n - 1 - i; j++)    //创建 j,这个循环与上面的循环原理相同(n - 1 是为了防止数组越界)
        {                                  //循环意义:数组中每个元素都有自己的下标并从 0 开始,当前数组中 4 的下标是 0、7 的下标是 8
            if (arr[j] > arr[j+1])         //当 i = 0 时循环第一遍 j = 0,arr[0] = 4,arr[0+1] = 1,判断 4 是否大于 1,不大于则不执行 if 里面的语句
            {                              //第二个 for 循环为第一个 for 循环的内部循环
                m = arr[j];                //所以当 i = 0 时 j 会等于 0~7,i = 1 时 j 等于 0 到 6……这个过程会循环 9 次
                arr[j] = arr[j + 1];       //我们将数组带入 4,1,5,6,3,2,8,9,7
                arr[j + 1] = m;            //arr[0] > arr[1],将 4 赋值给 m,arr[0] 等于 arr[1],arr[1] < arr[2] 不执行,arr[2] < arr[3] 不执行,arr[3] > arr[4]……
            }                              //循环过程:第一遍 1,4,5,3,2,6,8,7,9 -> 第二遍 1,4,3,2,5,6,7,8,9 -> 第三遍 1,3,2,4,5,6,7,8,9 -> 第四遍 1,2,3,4,5,6,7,8,9
        }
    }
    printf("%d", arr[8]);                  //看最后一个值是否等于 9
    return 0;
}

3. 总结

冒泡排序本质是对比相邻的数组,类似于 12、23、34、45 这样两两比较。
只要第一个数比第二个数大时就交换,将 2 变成 1,然后再比 23。
j < n - 1 - i 的原因:可以有效减少循环次数。如:当循环第一次时最后一个数一定是最大的,所以下次循环时可以忽略最后一个数。
具体知识:请看第一周与第二周知识汇总
      期中 for 循环语句与 if 语句在第一周的条件语句与循环语句中
      数组与下标在第二周汇总中
纯手搓无 ai,有错误请评论。
11.16——宁束

posted @ 2026-11-19 21:03  宁束  阅读(6)  评论(0)    收藏  举报