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

四.猜你喜欢

安装 Visual Studio
安装 Visual Studio 插件 Visual Assist
Visual Studio 2008 卸载
Visual Studio 2003/2015 卸载
C 语言格式控制符/占位符
C 语言逻辑运算符
C 语言三目运算符
C 语言逗号表达式
C 语言 for 循环
C 语言 while 循环
C 语言 do while 和 while 循环
C 语言 switch 语句
C 语言 goto 语句
C 语言 char 字符串
C 语言 sizeof 和 strlen 函数区别
C 语言 strcpy 和 strcpy_s 函数区别
C 语言 memcpy 和 memcpy_s 区别
C 语言数组定义和使用
C 语言数组遍历
C 语言数组排序 – 冒泡法排序
C 语言数组排序 – 选择法排序
C 语言数组排序 – 插入法排序

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

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

C语言数组排序 – 快速法排序 - C语言零基础入门教程
目录一.简介二.数组快速法排序原理三.数组快速法排序实战四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门一.简介经过前面的学习, ...
C语言 *p++/*(p)++/*(p++)/*p++ - C语言零基础入门教程
目录一.简介二.*p++ 三.*++ p/++ *p 四.* (p++)与*(++p) 五.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门 ...
C语言指针 p++ / p-- - C语言零基础入门教程
目录一.变量 i++/i– 二.指针 p++/p– 1.通过下标访问数组元素 2.通过指针偏移访问数组元素三.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> ...
C语言指针声明和定义 - C语言零基础入门教程
目录一.指针简介 1.内存 2.内存地址 3.指针声明二.指针类型三.声明并初始化一个指针 1.声明指针并直接初始化 – 推荐 2.先声明指针在初始化 – 不推荐四.查看指针地址和指针的值五 ...
C语言二维数组遍历 - C语言零基础入门教程
目录一.计算一维数组长度二.计算二维数组长度 1.二维数组行数 2.二维数组列数 3.二维数组的元素个数 = 二维数组行数 * 二维数组列数三.猜你喜欢零基础 C/C++ 学习路线推荐 : C ...
C语言二维数组行数和列数计算 - C语言零基础入门教程
目录一.计算一维数组长度二.计算二维数组长度 1.二维数组行数 2.二维数组列数 3.二维数组的元素个数 = 二维数组行数 * 二维数组列数三.猜你喜欢零基础 C/C++ 学习路线推荐 : C ...
C语言二维数组定义和使用 - C语言零基础入门教程
目录一.二维数组简介二.定义二维数组并初始化 1.定义二维数组 2.初始化二维数组三.访问二维数组四.修改二维数组五.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 & ...
C语言十进制和二进制相互转换 - C语言零基础入门教程
目录一.十进制和二进制区别 1.基数不同 2.有效字符不同 3.用途不同二.十进制转二进制三.二进制转十进制四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >& ...
C语言十进制和八进制相互转换 - C语言零基础入门教程
目录一.十进制和八进制区别 1.基数不同 2.有效字符不同 3.用途不同二.十进制转八进制三.八进制转十进制四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >& ...

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

一.简介

二.数组插入法排序原理

三.数组插入法排序实战

四.猜你喜欢

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

最新文章

热门文章

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

一.简介

二.数组插入法排序原理

三.数组插入法排序实战

四.猜你喜欢

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

最新文章

热门文章

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

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