C语言编程实现双向冒泡排序,奇数趟从前往后比较相邻两个数,将大的数放到后面,偶数趟从后往前比较相邻两个数,将小的数放到前面。
时间: 2025-01-01 15:38:04 浏览: 14
在C语言中,实现这种双向冒泡排序的过程可以分为两部分:首先,我们需要一个函数来判断是否需要交换元素;然后,编写主循环来进行奇数趟和偶数趟的交替操作。
以下是一个简单的C语言代码示例:
```c
#include <stdio.h>
// 比较并交换两个整数
void swap(int* a, int* b) {
int temp = *a;
*a = *b;
*b = temp;
}
// 双向冒泡排序函数
void bidirectional_bubble_sort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 主循环
// 奇数趟,从前往后
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
swap(&arr[j], &arr[j + 1]);
}
}
// 偶数趟,从后往前
for (int j = n - i - 2; j >= 0; j--) {
if (arr[j] > arr[j + 1]) {
swap(&arr[j], &arr[j + 1]);
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
bidirectional_bubble_sort(arr, n);
printf("Sorted array: \n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
这个程序会按照奇数趟和偶数趟的方式对数组进行排序。注意,由于双向冒泡排序的效率并不高,一般只适用于教学演示,实际项目中可能会选择其他更高效的排序算法如快速排序、归并排序等。
阅读全文