小白也能看懂的冒泡排序(中等)
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——宁束

冒泡排序通过相邻元素比较与交换,实现数组有序。以 {4,1,5,6,3,2,8,9,7} 为例,外层循环控制排序轮数,内层循环逐对比较并交换逆序元素,每轮后最大值“冒泡”至末尾。利用 sizeof 计算数组长度,j < n - 1 - i 优化循环次数。最终得到有序数组 {1,2,3,4,5,6,7,8,9},巩固了数组、循环与条件判断的综合应用。
浙公网安备 33010602011771号