冒泡排序算法 C语言

现在有一个int数组，但是数组内的数据是打乱的，实现将数组中的数据按从小到大的顺序进行排列：

这里我们使用冒泡排序算法来实现，此算法的核心思想是：

• 假设数组长度为N
• 进行N轮循环，每轮循环都选出一个最大的数放到后面。
• 每次循环中，从第一个数开始，让其与后面的数两两比较，如果更大，就交换位置，如果更小，就不动。

动画演示：https://visualgo.net/zh/sorting?slide=2-2
(动画素材来自于网路，并非博主制作)

#include <stdio.h>

int main(){
    int arr[10] = {9, 6 , 8, 1, 0, 3, 7, 2, 4, 5};

    for (int i = 0; i < 10; ++i){
        for(int j = 0; j < 10; ++j){
            if(arr[j] < arr[j - 1]){
                int tmp = arr[j - 1];
                arr[j - 1] = arr[j];
                arr[j] = tmp;
            }
        }
    }

    for (int i = 0; i < 10; ++i){
        printf("%2d",arr[i]);
    }
}

优化

#include <stdio.h>

int main(){
    int arr[10] = {9, 6 , 8, 1, 0, 3, 7, 2, 4, 5};

    for (int i = 0; i < 9; ++i){
        _Bool flag = 0;
        for(int j = 0; j < 10 - i; ++j){
            if(arr[j] < arr[j - 1]){
                int tmp = arr[j - 1];
                arr[j - 1] = arr[j];
                arr[j] = tmp;
                flag = 1;
            }
        }
        if(flag == 0) break;
    }

    for (int i = 0; i < 10; ++i){
        printf("%2d",arr[i]);
    }
}

flag =
0表示没有发生交换
1表示发生交换