冒泡排序——C语言（冒泡排序c语言什么意思）
冒泡排序的图示：
假设有一个数组 [5, 3, 8, 6, 2]，逐步冒泡排序的过程：
- 第一轮：
- 比较 5 和 3，5 > 3，交换 → [3, 5, 8, 6, 2]
- 比较 5 和 8，5 < 8，不交换 → [3, 5, 8, 6, 2]
- 比较 8 和 6，8 > 6，交换 → [3, 5, 6, 8, 2]
- 比较 8 和 2，8 > 2，交换 → [3, 5, 6, 2, 8] （8 冒泡到最后）
- 第二轮：
- 比较 3 和 5，3 < 5，不交换 → [3, 5, 6, 2, 8]
- 比较 5 和 6，5 < 6，不交换 → [3, 5, 6, 2, 8]
- 比较 6 和 2，6 > 2，交换 → [3, 5, 2, 6, 8] （6 冒泡到倒数第二位）
- 第三轮：
- 比较 3 和 5，3 < 5，不交换 → [3, 5, 2, 6, 8]
- 比较 5 和 2，5 > 2，交换 → [3, 2, 5, 6, 8] （5 冒泡到倒数第三位）
- 第四轮：
- 比较 3 和 2，3 > 2，交换 → [2, 3, 5, 6, 8]
- 结束：
- 数组已经有序，排序完成。
由此可知，5个数总共经历了4轮，而每一轮需要迭代的次数（即元素交换操作）每经过一轮累计减少一次。
所以以轮数为外层循环（总共需要几轮完成），次数为内层循环（代表每轮需要交换操作的次数）。
#include <stdio.h>
void BubbleSort(int* arr,int arrLen);
int main()
{
//一维数组冒泡排序法
int arr[] = { 5, 3, 8, 6, 2 };
int arrLen = sizeof(arr) / sizeof(arr + 1);
BubbleSort(arr,arrLen);
return 0;
}
void BubbleSort(int *arr,int arrLen) {
//冒泡排序过程：
// 比较相邻元素;将数组中最大或最小的元素通过相邻元素之间的比较排到最后
// 重复步骤;
// 循环终止。
for (int i = 0; i < arrLen - 1; i++) //轮数
{
for (int j = 0; j < arrLen - 1 - i; j++)//每轮迭代次数
{
int tmp = 0;
if (arr[j] > arr[j + 1])//元素交换
{
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
//打印结果
for (int i = 0; i < arrLen; i++)
{
printf("%d,", arr[i]);
}
}