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

最新推荐文章于 2023-04-03 20:10:47 发布

猿说编程

最新推荐文章于 2023-04-03 20:10:47 发布

阅读量1.1k

点赞数 1

分类专栏： C语言入门文章标签： C语言数组排序插入法排序编程实战代码示例

本文链接：https://blog.csdn.net/ZhaDeNianQu/article/details/119773125

版权

C语言入门专栏收录该内容

175 篇文章 247 订阅

订阅专栏

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

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

一.简介

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

二.数组插入法排序原理

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

三.数组插入法排序实战

/******************************************************************************************/
//@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
请按任意键继续. . .
*/