C语言冒泡排序

一、什么是冒泡排序

首先有这么一个场景：我们拿到一组数据需要将其从小到大或从大到小进行排序，可供我们进行排序的方法有很多种，而冒泡排序就是其中一种。什么是冒泡排序？百度是这样解答的：

二、冒泡排序的原理

如上所述，冒泡排序的原理就是通过两两比较，如果前大于后就交换（排升序）否则交换。

代码实现：

#include<stdio.h>
void bubble_sort(int* arr, int len)
{
    int i, j;
    for (i = 0; i < len; i++)
        for (j = 1; j < len - i; j++)
            if (arr[j - 1] > arr[j]) {
                int tmp = 0;
                tmp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = tmp;
            }
                
}
int main() {
    int arr[10] = { 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    for ( i = 0; i < sz; i++) {
        scanf("%d", &arr[i]);
    }
    bubble_sort(arr, sz);
    for (i = 0; i < sz; i++)
        printf("%d ", arr[i]);

}

可以看到我们通过两次循环遍历数组，内循环一次就确定一个数字的位置，再通过外循环确定整个数组所有数字的位置。 

三、优化

但是上述代码还不够简便，当数组中的数据本来就是我们所需要的排序时，程序仍然会遍历每一个数字，这就造成了时间的浪费，因此我们可以增加限定条件，当内循环第一遍遍历数组时，若是没有发生数字的位置交换，那么这组数据就是我们所需要的顺序，那么就可以跳出循环了。

具体实施如下：

#include<stdio.h>
void bubble_sort(int* arr, int len)
{
    int i = 0, j = 0;
    int num = 0;
    for (i = 0; i < len; i++)
        for (j = 1; j < len - i; j++) {
            if (arr[j - 1] > arr[j]) {
                num++;
                int tmp = 0;
                tmp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = tmp;
            }
            if (num == 0)
                return 1;
        }
            
                
}
int main() {
    int arr[10] = { 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    for ( i = 0; i < sz; i++) {
        scanf("%d", &arr[i]);
    }
    bubble_sort(arr, sz);
    for (i = 0; i < sz; i++)
        printf("%d ", arr[i]);

}

可以看到我们增加了限制条件num，当满足交换的时候，我们就让num++，完成一次内循环的时候我们判断num是否为0，若为0就证明没有发生交换，就可以跳出循环。

降序：

 

#include<stdio.h>
void bubble_sort(int* arr, int len)
{
    int i = 0, j = 0;
    int num = 0;
    for (i = 0; i < len; i++)
        for (j = 1; j < len - i; j++) {
            if (arr[j - 1] < arr[j]) {
                num++;
                int tmp = 0;
                tmp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = tmp;
            }
            if (num == 0)
                return 1;
        }
            
                
}
int main() {
    int arr[10] = { 0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int i = 0;
    for ( i = 0; i < sz; i++) {
        scanf("%d", &arr[i]);
    }
    bubble_sort(arr, sz);
    for (i = 0; i < sz; i++)
        printf("%d ", arr[i]);

}

 升序和降序其实也只是差了一个符号的判断而已。

（封面图源百度）