经典算法冒泡排序

Posted 2020-11-26 -wenli

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了经典算法冒泡排序相关的知识，希望对你有一定的参考价值。

冒泡算法

冒泡排序：从序列的一端开始往另一端冒泡，依次比较相邻的两个数的大小。

设数组长度为N。

1．每轮比较相邻的前后两个数据，如果前面数据大于或者小于后面的数据，就将二个数据交换。

2．这样每轮对数组的第0个数据到N-1个数据进行一次遍历后，最大或者最小的一个数据就到数组第N-1个位置。

3. 第一轮比较到下标为N-1的数据（最后一个），以后每次比较都-1。

#include <stdio.h>

    int main () {
    int list[10] = {5,23,86,21,43,67,45,34,58,23};
    int i, j, temp;
    for (i = 0; i < 10 - 1 ; i++)
        for (j = 1; j < 10 - i; j++)
        if (list[j - 1] > list[j])
    {
        temp = list[j - 1];
        list[j - 1] = list[j];
        list[j] = temp;
    }
    for (i = 0;i < 10; i++)
        printf("%d
",list[i]);
}

优化算法

冒泡有一个最大的问题就是不管序列有序还是没序，双层循环的每一次比较都执行了。

下面对其进行优化，设置一个标志，如果这一轮发生了交换，则为1，否则为0。

如果有一趟没有发生交换，说明排序已经完成，则结束排序。

#include <stdio.h>

    int main () {
    int list[10] = {5,23,86,21,43,67,45,34,58,23};
    int  j, temp;
    int  i = 10;
    int bool = 1;
    while(bool)
    {    
        bool = 0;
        for (j = 1; j < i; j++)
            if (list[j - 1] > list[j])
        {
            temp = list[j - 1];
            list[j - 1] = list[j];
            list[j] = temp;
            bool = 1;
        }
        i--;
    }
    for (i = 0;i < 10; i++)
        printf("%d
",list[i]);
}