帮我写一个冒泡排序的C语言代码
时间: 2023-08-18 12:14:03 浏览: 83
基于C语言的优化冒泡排序核心代码
5星 · 资源好评率100%
当然可以,以下是冒泡排序的C语言代码:
```c
#include <stdio.h>
void bubble_sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - i - 1; 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, 3, 9 };
int len = sizeof(arr) / sizeof(*arr);
bubble_sort(arr, len);
for (int i = 0; i < len; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
上述代码中,我们定义了一个 bubble_sort 函数,用于实现冒泡排序。该函数接受两个参数,一个是待排序的数组,另一个是数组的长度。在函数内部,我们使用两个嵌套的循环来实现冒泡排序的过程。在第一次循环中,我们从数组的第一个元素开始,依次比较相邻两个元素的大小,并将它们交换位置,直到整个数组中最大的元素被放到了最后一个位置。在第二次循环中,我们从数组的第一个元素开始,依次比较相邻两个元素的大小,并将它们交换位置,直到整个数组中第二大的元素被放到了倒数第二个位置。依此类推,直到整个数组排好序为止。
在 main 函数中,我们定义了一个整型数组 arr,并初始化了一些元素。然后,我们计算出数组的长度 len,并调用 bubble_sort 函数对数组进行排序。最后,我们使用一个 for 循环来输出排好序的数组元素。
阅读全文