冒泡排序的C语言实现

冒泡排序

void bubbleSort(int a[],int n){
    for (int i = 0; i < n - 1; i++) {
        for (int j = n - 2; j >= i; j--) {
            if (a[j] > a[j+1]) {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
}

优化后的冒泡排序

void bubbleSort(int a[],int n){
    bool flag = true; /* flag用来作为用来作为标记 */
    for (int i = 0; i < n - 1 && flag; i++) { /* 若flag为false，表示不需要再排序了，则退出循环 */
         flag = false; /* 初始为false */
        for (int j = n - 2; j >= i; j--) {
            if (a[j] > a[j+1]) {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                flag = true; /* 如果有数据交换，则flag为true */
            }
        }
    }
}