用c语言写采用双向冒泡算法,对数据进行排序。 参数说明:array 输入数据数组 n输入数据个数 返回值说明:无返回值
时间: 2024-03-21 17:44:36 浏览: 11
好的,下面是使用双向冒泡排序算法对数据进行排序的 C 语言代码:
```c
void bubble_sort(int array[], int n) {
int left = 0, right = n - 1;
while (left < right) {
for (int i = left; i < right; i++) { // 从左到右冒泡
if (array[i] > array[i+1]) {
int tmp = array[i];
array[i] = array[i+1];
array[i+1] = tmp;
}
}
right--;
for (int i = right; i > left; i--) { // 从右到左冒泡
if (array[i] < array[i-1]) {
int tmp = array[i];
array[i] = array[i-1];
array[i-1] = tmp;
}
}
left++;
}
}
```
使用示例:
```c
#include <stdio.h>
int main() {
int array[] = {5, 2, 9, 3, 8, 4, 0, 1, 6, 7};
int n = sizeof(array) / sizeof(int);
bubble_sort(array, n);
for (int i = 0; i < n; i++) {
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
```
输出结果:
```
0 1 2 3 4 5 6 7 8 9
```
希望这个代码对你有所帮助!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)