C/C++语言重温------冒泡排序

• 一、数组的冒泡排序

一、数组的冒泡排序

#include <stdio.h>
#include <stdlib.h>
/*
    冒泡排序：按照冒泡规则 大的往下沉，小的往上浮
    分析原理
    设计代码

    Linux系统中在执行文件前加 time 可以查看程序运行时间，例如：time  ./a.out
    优化处理思路（逐步优化）：
       1 .   纯原理，不优化
       2.    减少无用判断（内循环 -j ，即去掉最后一位）
       3.    针对有序队列（添加flag，判断内循环是否执行）
       4.    更换其他排序算法 
*/

#define MAX_LENGTH 20000

int main(int argc, char const *argv[])
{
    // int a[9] = {3,6,7,4,5,2,1,9,8};
    // 1 2 3 4 5 6 7 8 9
	
	// 原理：
    // 比较前后两个数 如果后一个比前一个小 交换 反之无需处理
    // 下标后移，继续处理下两个数
    // 3 6 7 4 5 2 1 9 8
    // 3 6 4 5 2 1 7 8 9

    int a[MAX_LENGTH];
    for (int i = 0; i < MAX_LENGTH; i++)
    {
        a[i] = i;
    }
    
    // 如果一次排序从来没有交换过(即 flag == 0 时)，代表其本身已经是有序队列了（即排序完成）
    for (int j = 0; j < MAX_LENGTH; j++)
    {
        int flag = 0;
        for (int i = 0; i < MAX_LENGTH - j; i++)
        {
            if (a[i] > a[i+1])
            {
                flag = 1;
                int temp = a[i];
                a[i] = a[i+1];
                a[i+1] = temp;
            } 
        }

        if (flag == 0)
        {
            break;
        }  
    }
    
    // 输出结果
    for (int i = 0; i < MAX_LENGTH; i++)
    {
        printf("%d ", a[i]);
    }

    printf("\n");
    

    return 0;
}