用c语言改进的冒泡算法:对数据进行排序,如果某趟排序中不发生数据交换则说明元素顺序已排好,此时可跳出循环、终止排序。试编程实现。
时间: 2023-06-09 19:03:03 浏览: 69
好的,下面是用C语言改进的冒泡排序算法的代码:
```c
#include <stdio.h>
void bubble_sort(int arr[], int n) {
int i, j;
for (i = 0; i < n-1; i++) {
int flag = 0; // 标记是否发生交换
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag = 1; // 发生交换,将标记置为1
}
}
if (flag == 0) break; // 如果此轮排序没有发生交换,说明已经排好序了,直接跳出循环
}
}
int main() {
int arr[] = {3, 1, 5, 7, 2, 4, 6, 8};
int n = sizeof(arr) / sizeof(int);
bubble_sort(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这里使用了一个名为flag 的变量来标记是否发生了交换,如果没有交换,就直接跳出循环,这样可以避免不必要的比较和交换操作,从而提高算法效率。
阅读全文