c语言冒泡排序法代码

c
#include <stdio.h>

void bubbleSort(int array[], int n) {
    int i, j, temp;
    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                // 交换 array[j] 和 array[j+1]
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

int main() {
    int array[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(array) / sizeof(array[0]);
    int i;

    printf("原始数组：\n");
    for (i = 0; i < n; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");

    bubbleSort(array, n);

    printf("排序后的数组：\n");
    for (i = 0; i < n; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");

    return 0;
}

这段代码首先定义了一个函数 bubbleSort，它接受一个整型数组和数组的大小作为参数，并对数组进行冒泡排序。然后在 main 函数中初始化了一个整型数组，并调用了 bubbleSort 函数对其进行排序，最后输出排序前后的数组。

c
#include <stdio.h>

void bubbleSort(int array[], int n) {
    int i, j, temp;
    int swapped; // 标志位

    for (i = 0; i < n - 1; i++) {
        swapped = 0; // 初始化标志位为0
        for (j = 0; j < n - i - 1; j++) {
            if (array[j] > array[j + 1]) {
                // 交换 array[j] 和 array[j+1]
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
                swapped = 1; // 设置标志位为1，表示有交换发生
            }
        }
        // 如果本轮遍历中没有发生交换，则数组已经有序，可以提前结束排序
        if (swapped == 0) {
            break;
        }
    }
}

int main() {
    int array[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(array) / sizeof(array[0]);
    int i;

    printf("原始数组：\n");
    for (i = 0; i < n; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");

    bubbleSort(array, n);

    printf("排序后的数组：\n");
    for (i = 0; i < n; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");

    return 0;
}

这段代码在内层循环中增加了一个 swapped 标志位，用于标记本轮遍历中是否发生了交换。如果没有发生交换，则说明数组已经有序，可以提前结束排序。这样可以在数组已经有序的情况下提高算法的效率。