C语言数组排序 – 插入法排序 - C语言零基础入门教程

曾经终败给现在 2022-09-05 12:50 202阅读 0赞

*  一.简介
 *  二.数组插入法排序原理
 *  三.数组插入法排序实战
 *  四.猜你喜欢

> 零基础 C/C++ 学习路线推荐 : [C/C++ 学习目录][C_C_] >> [C 语言基础入门][C]

## 一.简介 ##

经过前面的学习，我们已经学会了[数组遍历][Link 1]，在开发中，我们经常回碰到对数组进行排序，例如：学习成绩排序，身高排序，年龄排序等等；[在 `C` 语言][C]中常见的数组排序一共有四种：

*  [1.冒泡法排序][1.]
 *  [2.选择法排序][2.]
 *  [3.插入法排序][3.]
 *  [4.快速法排序][4.]

## 二.数组插入法排序原理 ##

将要排序的[数组][Link 2]分成两部分，每次从后面的部分取出索引最小的元素插入到前一部分的适当位置

## 三.数组插入法排序实战 ##

/******************************************************************************************/
    //@Author:猿说编程
    //@Blog(个人博客地址): www.codersrc.com
    //@File:C语言教程 - C语言 数组排序 – 插入法排序
    //@Time:2021/06/08 08:00
    //@Motto:不积跬步无以至千里，不积小流无以成江海，程序人生的精彩需要坚持不懈地积累！
    /******************************************************************************************/
    
    
    #include<stdlib.h>
    #include<stdio.h>
    
    void main()
    {
        int a[5] = { 12, 19, 2 , 993, -34 };
        int len = sizeof(a) / sizeof(int);
        for (int i = 0; i < len; i++)
        {
            printf("排序之前：index:%d  value:%d\n", i, a[i]);
        }
        //插入法排序
        for (int i = 1; i < len; i++) {
            int temp = a[i];
            int j = i - 1;
            while (temp < a[j]) {
                a[j + 1] = a[j];
                j--;
                if (j == -1) {
                    break;
                }
            }
            a[j + 1] = temp;
        }
        printf("-----------------------------------\n");
        for (int i = 0;i<len;i++)
        {
            printf("排序之后：index:%d  value:%d\n", i, a[i]);
        }
        system("pause");
    }
    
    /*
    输出：
    
    排序之前：index:0  value:12
    排序之前：index:1  value:19
    排序之前：index:2  value:2
    排序之前：index:3  value:993
    排序之前：index:4  value:-34
    -----------------------------------
    排序之后：index:0  value:-34
    排序之后：index:1  value:2
    排序之后：index:2  value:12
    排序之后：index:3  value:19
    排序之后：index:4  value:993
    请按任意键继续. . .
    */

## 四.猜你喜欢 ##

1.  [安装 Visual Studio][Visual Studio]
2.  [安装 Visual Studio 插件 Visual Assist][Visual Studio _ Visual Assist]
3.  [Visual Studio 2008 卸载][Visual Studio 2008]
4.  [Visual Studio 2003/2015 卸载][Visual Studio 2003_2015]
5.  [C 语言格式控制符/占位符][C 1]
6.  [C 语言逻辑运算符][C 2]
7.  [C 语言三目运算符][C 3]
8.  [C 语言逗号表达式][C 4]
9.  [C 语言 for 循环][C _ for]
10. [C 语言 while 循环][C _ while]
11. [C 语言 do while 和 while 循环][C _ do while _ while]
12. [C 语言 switch 语句][C _ switch]
13. [C 语言 goto 语句][C _ goto]
14. [C 语言 char 字符串][C _ char]
15. [C 语言 sizeof 和 strlen 函数区别][C _ sizeof _ strlen]
16. [C 语言 strcpy 和 strcpy\_s 函数区别][C _ strcpy _ strcpy_s]
17. [C 语言 memcpy 和 memcpy\_s 区别][C _ memcpy _ memcpy_s]
18. [C 语言 数组定义和使用][Link 2]
19. [C 语言 数组遍历][Link 1]
20. [C 语言 数组排序 – 冒泡法排序][1.]
21. [C 语言 数组排序 – 选择法排序][2.]
22. [C 语言 数组排序 – 插入法排序][3.]

未经允许不得转载：[猿说编程][Link 3] » [C 语言 数组排序 – 插入法排序][3.]

[C_C_]: https://www.codersrc.com/c-c
[C]: https://www.codersrc.com/c%e8%af%ad%e8%a8%80%e5%9f%ba%e7%a1%80
[Link 1]: https://www.codersrc.com/archives/8186.html
[1.]: https://www.codersrc.com/archives/8204.html
[2.]: https://www.codersrc.com/archives/8221.html
[3.]: https://www.codersrc.com/archives/8230.html
[4.]: https://www.codersrc.com/archives/8239.html
[Link 2]: https://www.codersrc.com/archives/8159.html
[Visual Studio]: https://www.codersrc.com/archives/7250.html
[Visual Studio _ Visual Assist]: https://www.codersrc.com/archives/7280.html
[Visual Studio 2008]: https://www.codersrc.com/archives/7288.html
[Visual Studio 2003_2015]: https://www.codersrc.com/archives/7292.html
[C 1]: https://www.codersrc.com/archives/7460.html
[C 2]: https://www.codersrc.com/archives/7548.html
[C 3]: https://www.codersrc.com/archives/7558.html
[C 4]: https://www.codersrc.com/archives/7577.html
[C _ for]: https://www.codersrc.com/archives/7581.html
[C _ while]: https://www.codersrc.com/archives/7585.html
[C _ do while _ while]: https://www.codersrc.com/archives/7587.html
[C _ switch]: https://www.codersrc.com/archives/7782.html
[C _ goto]: https://www.codersrc.com/archives/7796.html
[C _ char]: https://www.codersrc.com/archives/7815.html
[C _ sizeof _ strlen]: https://www.codersrc.com/archives/7865.html
[C _ strcpy _ strcpy_s]: https://www.codersrc.com/archives/7945.html
[C _ memcpy _ memcpy_s]: https://www.codersrc.com/archives/7973.html
[Link 3]: https://www.codersrc.com