【冒泡排序c语言代码】冒泡排序是一种基础的排序算法，常用于教学和小规模数据的排序。它通过重复遍历待排序的列表，比较相邻元素，并在必要时交换它们的位置，直到整个列表有序为止。由于其简单易懂，冒泡排序是学习排序算法的入门选择。
一、冒泡排序原理总结
冒泡排序的核心思想是：将较大的元素逐渐“冒泡”到数组的末尾。具体步骤如下：
1. 从第一个元素开始，依次比较相邻两个元素。
2. 如果前一个元素比后一个元素大，则交换它们的位置。
3. 继续这个过程，直到当前遍历的末尾。
4. 重复以上步骤，直到没有需要交换的元素为止。
该算法的时间复杂度为 O(n²)，适用于小规模数据或教学演示。
二、C语言实现代码
以下是一个简单的冒泡排序C语言实现：
```c
include
void bubbleSort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n-1; i++) {
// 标志位，用于优化
int swapped = 0;
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// 交换两个元素
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
swapped = 1;
}
}
// 如果没有发生交换，提前结束
if (swapped == 0)
break;
}
}
// 打印数组
void printArray(int arr[], int size) {
int i;
for (i = 0; i < size; i++)
printf("%d ", arr[i]);
printf("\n");
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
printf("原始数组: \n");
printArray(arr, n);
bubbleSort(arr, n);
printf("排序后的数组: \n");
printArray(arr, n);
return 0;
}
```
三、冒泡排序特点对比表
| 特点 | 描述 |
| 稳定性 | 稳定（相同值的元素不会交换位置） |
| 时间复杂度 | 最坏情况 O(n²)，最好情况 O(n)（已排序） |
| 空间复杂度 | O(1)（原地排序） |
| 实现难度 | 简单 |
| 适用场景 | 小规模数据、教学示例 |
| 优化方法 | 引入标志位 `swapped`，提前终止无交换的循环 |
四、总结
冒泡排序虽然效率不高，但因其逻辑清晰、易于理解，仍然是许多编程初学者学习排序算法的首选。在实际应用中，对于大规模数据，建议使用更高效的排序算法如快速排序、归并排序等。但在教学和小项目中，冒泡排序仍然具有很高的参考价值。