思想:比较数组的两个相邻元素的值,根据需要交换相邻两个元素的值,最终让数组的所有元素
有序。
int arr[5] = {145, 78, 99, 107, 32};
对以上整型数组中的所有成员采用升序的方式进行排序。
第一趟:(比较4次)
先比较第0个元素和第1个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
再比较第1个元素和第2个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
再比较第2个元素和第3个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
在比较第3个元素和第4个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
比较完成之后,可以将最大的数放到数组的最后一个元素中。
第二趟:(比较3次)
先比较第0个元素和第1个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
再比较第1个元素和第2个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
再比较第2个元素和第3个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
比较完成之后,可以将第二大的数放到数组的倒数第二个元素中。
第三趟:(比较2次)
先比较第0个元素和第1个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
再比较第1个元素和第2个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
比较完成之后,可以将第三大的数放到数组的倒数第3个元素中。
第四趟:(1次)
先比较第0个元素和第1个元素的大小,如果成立则交换,
如果不成立则不交换,继续向下比较。
比较完成之后,可以将第四大的数放到数组的倒数第4个元素中。
冒泡排序的动图链接:https://img-blog.csdnimg.cn/20210711220009741.gif
//冒泡排序(bubble sort)案例:
// 定义一个整形数组,数组长度为10,
// 使用冒泡排序的方式对数组进行排序,使数组中的数据有序。
#include <stdio.h>
#define LEN 10
int main(int argc, const char *argv[])
{
// 1. 定义数组
int arr[LEN] = {0};
// 2. 数组元素的初始化
for (int i = 0; i < LEN; i++)
{
scanf("%d", &arr[i]);
}
// 3. 数组使用冒泡排序
for (int i = 0; i < LEN - 1; i++) //交换的趟数
{
for (int j = 0; j < LEN - 1 - i; j++) //每一趟交换的次数
{
if (arr[j] > arr[j+1]) //相邻两个元素比较满足条件交换,否则判断后面相邻元素
{
int tmp;
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
for (int i = 0; i < LEN; i++)
{
printf("%d ", arr[i]);
}
putchar('\n');
return 0;
}