在编程学习中，排序算法是一个非常基础且重要的知识点。其中，冒泡排序作为一种简单直观的排序方法，是理解排序机制的一个良好开端。本文将通过一个简洁的C语言实现来展示冒泡排序的基本原理。
冒泡排序的核心思想是通过多次遍历数组，每次比较相邻元素并交换顺序，从而将较大的元素逐步“冒泡”到数组的末尾。其时间复杂度为O(n²)，虽然效率不高，但非常适合初学者理解和实践。
以下是基于冒泡排序的C语言代码示例：
```c
include
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
// 标志位用于优化，若某次遍历未发生交换，则提前结束
int swapped = 0;
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
// 交换相邻元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
swapped = 1;
}
}
// 如果没有发生交换，说明数组已经有序
if (!swapped) break;
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
printf("原始数组: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
bubbleSort(arr, n);
printf("排序后数组: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
代码解析：
1. 外层循环：控制遍历的轮数，每一轮会将当前未排序部分的最大值移动到正确的位置。
2. 内层循环：逐一对相邻元素进行比较和交换。
3. 优化标志：通过`swapped`变量判断某轮是否发生了交换，若未发生则可提前终止排序过程，提升性能。
运行此程序后，用户可以看到数组从无序变为有序的过程。这种直观的操作方式不仅便于理解，还能够帮助开发者更好地掌握算法设计的思想与技巧。
希望这段代码能为你的学习之旅提供帮助！
