c语言冒泡排序的优化写法
冒泡排序是一种简单但效率较低的排序算法。为了提高冒泡排序的效率,可以进行一些优化。以下是一些冒泡排序的优化写法:
1. 增加标志位判断
  - 使用一个标志位来标记每一轮是否发生交换,如果某一轮没有发生交换,说明数组已经有序,可以提前退出排序。
```c
#include <stdio.h>
void optimizedBubbleSort(int arr[], int n) {
    int i, j;
    int swapped; // 标志位
    for (i = 0; i < n-1; i++) {
        swapped = 0; // 每一轮开始时,将标志位设为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;
                swapped = 1; // 发生交换,将标志位设为1
            }
        }
        // 如果一轮结束后没有发生交换,说明数组已经有序,退出循环
        if (swapped == 0) {
            break;
        }
    }
}
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
c语言的冒泡排序算法    int n = sizeof(arr)/sizeof(arr[0]);
    optimizedBubbleSort(arr, n);
    printf("Sorted array: \n");
    for (int i=0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}
```
2. 减少循环次数
  - 在每一轮冒泡中,最后一个已经是最大的元素,所以内层循环的次数可以逐渐减少。
```c
#include <stdio.h>
void optimizedBubbleSort(int arr[], int n) {
    int i, j;
    int swapped;
    for (i = 0; i < n-1; i++) {
        swapped = 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;
                swapped = 1;
            }
        }
        if (swapped == 0) {
            break;
        }
    }
}
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr)/sizeof(arr[0]);
    optimizedBubbleSort(arr, n);
    printf("Sorted array: \n");
    for (int i=0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}
```
这些优化能够稍微提高冒泡排序的性能,但总体来说,冒泡排序并不是处理大型数据集的最优选择。在实际应用中,更高效的排序算法如快速排序或归并排序通常更受青睐。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。