冒泡排序 C语言实现并举例
时间: 2023-11-23 17:56:50 浏览: 93
C语言程序设计-程序举例-冒泡排序.pptx
冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。下面是C语言实现冒泡排序的代码,并且附带一个例子:
```c
#include <stdio.h>
int main() {
int arr[] = {9, 8, 7, 4, 5, 6, 1, 2, 3, 0};
int len = sizeof(arr) / sizeof(arr[0]); // 数组长度
for (int i = 0; i < len - 1; i++) { // 外层循环控制比较轮数
for (int j = 0; j < len - 1 - i; j++) { // 内层循环控制每轮比较次数
if (arr[j] > arr[j + 1]) { // 满足条件则交换相邻两个元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 输出排序后的数组
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
上述代码中,外层循环控制比较轮数,内层循环控制每轮比较次数。在每轮比较中,如果相邻两个元素满足条件,则进行交换。最后输出排序后的数组。
举例:对数组{9, 8, 7, 4, 5, 6, 1, 2, 3, 0}进行冒泡排序,排序后的结果为{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。
阅读全文