用c语言写冒泡排序怎么写要记得多写点注释
时间: 2023-04-01 20:04:26 浏览: 88
你好,我可以回答这个问题。冒泡排序是一种简单的排序算法,它的基本思想是通过不断交换相邻两个元素的位置,将最大的元素逐步“冒泡”到最后面。以下是用 C 语言实现冒泡排序的代码,注释已经写在代码中了:
```c
#include <stdio.h>
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = ; i < len - 1; i++) { // 外层循环控制排序轮数
for (j = ; j < len - 1 - i; j++) { // 内层循环控制每轮比较次数
if (arr[j] > arr[j + 1]) { // 如果前一个元素比后一个元素大,就交换它们的位置
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {5, 2, 8, 4, 7, 1, 3, 9, 6}; // 待排序的数组
int len = sizeof(arr) / sizeof(arr[]); // 数组长度
bubble_sort(arr, len); // 调用冒泡排序函数
for (int i = ; i < len; i++) { // 输出排序后的结果
printf("%d ", arr[i]);
}
return ;
}
```
希望这个回答能够帮到你。
阅读全文