C语言排序算法总结

PS：全文代码均为本人手写，如有错误，欢迎各位私信指正错误，如有疑问，欢迎私信询问。觉得文章有用的小伙伴多多点赞+收藏+关注，各位的支持是作者之后更新文章的最大动力！希望我的分享能给大家带来帮助！

C语言中排序算法默认按照数据从小到大顺序排列

算法目录：

1. 选择排序法

2. 冒泡排序法

3. 插入排序法

1. 选择排序法

1. 原理

        在乱序的一维数组中，固定第1个位置的数字，从第2个位置的数字开始，从左到右依次与位置1处数字进行大小比较，一轮比较结束后，将最小的数字放在数组的第一个位置，之后以此类推，固定第n个位置数字，从第(n+1)个位置数字开始，从左到右依次与位置n处数字进行大小比较，本轮比较结束后，将本轮中最小的数字放在数组的第n个位置。n的取值范围从1到数组的总长度len

1.2 原理图

1.3 代码

    int a[10] = {5,1,7,2,3,8,4,6,9};
    int i = 0;
    int j = 0;
    int t = 0;
    int len = 9;  //数组长度
    
    for (i = 0; i < len - 1; ++i)  
    {
        for (j = i + 1; j < len; ++j)
        {
            if (a[i] > a[j])
            {
                t = a[i];
                a[i] = a[j];
                a[j] = t;
            }
        }

    }

1.4 程序运行结果图

2. 冒泡排序法

2.1  原理

        在乱序的一维数组中，从第1个位置的数字开始，从左到右依次将左右相邻位置数字的大小进行比较，若后者大于前者，交换两个位置的数字，排列一轮后，数组中的最大值被排在了数组的最后一个位置，之后以此类推。

2.2 原理图

2.3 代码

    int a[10] = {1,3,6,5,2,4,8,9,7,0};   //冒泡排序法
    int i = 0;
    int j = 0;
    int t = 0;
    int len = 10;  //数组长度

    for (i = 0; i < len-1; ++i)
    {
        for (j = 0; j < len-1-i; ++j)
        {
            if (a[j] > a[j+1])
            {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }

2.4 程序运行结果图

3. 插入排序法

3.1 原理

        在乱序的一维数组中，将第n个位置的数字取出，依次与第1个位置到第n-1个位置数字进行大小比较，最终恰好将第n个位置数字放在大小相邻的两个数字位置中间，之后依次类推。

3.2 原理图

3.3 代码

    int a[10] = {0,9,8,7,6,5,4,3,2,1};
    int i = 0;
    int j = 0;
    int len = 10;

    for (i = 0; i < len; ++i)
    {
        int t = 0;
        t = a[i];
        j = i;
        
        while (j>0 && a[j-1]>t)

        {
            a[j] = a[j-1];
            --j;
        }

        a[j] = t;
    }

3.4 程序运行结果图