C語言 數組排序 – 插入法排序 - C語言零基礎入門教程

目錄

• 一.簡介
• 二.數組插入法排序原理
• 三.數組插入法排序實戰
• 四.猜你喜歡

零基礎 C/C++ 學習路線推薦 : C/C++ 學習目錄 >> C 語言基礎入門

一.簡介

經過前面的學習，我們已經學會了數組遍歷，在開發中，我們經常回碰到對數組進行排序，例如：學習成績排序，身高排序，年齡排序等等；在 C 語言中常見的數組排序一共有四種：

• 1.冒泡法排序
• 2.選擇法排序
• 3.插入法排序
• 4.快速法排序

二.數組插入法排序原理

將要排序的數組分成兩部分，每次從后面的部分取出索引最小的元素插入到前一部分的適當位置

三.數組插入法排序實戰

/******************************************************************************************/
//@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
2. 安裝 Visual Studio 插件 Visual Assist
3. Visual Studio 2008 卸載
4. Visual Studio 2003/2015 卸載
5. C 語言格式控制符/占位符
6. C 語言邏輯運算符
7. C 語言三目運算符
8. C 語言逗號表達式
9. C 語言 for 循環
10. C 語言 while 循環
11. C 語言 do while 和 while 循環
12. C 語言 switch 語句
13. C 語言 goto 語句
14. C 語言 char 字符串
15. C 語言 sizeof 和 strlen 函數區別
16. C 語言 strcpy 和 strcpy_s 函數區別
17. C 語言 memcpy 和 memcpy_s 區別
18. C 語言 數組定義和使用
19. C 語言 數組遍歷
20. C 語言 數組排序 – 冒泡法排序
21. C 語言 數組排序 – 選擇法排序
22. C 語言 數組排序 – 插入法排序

未經允許不得轉載：猿說編程 » C 語言 數組排序 – 插入法排序

本文由博客 - 猿說編程 猿說編程 發布！