沃梦达 / IT编程 / 编程语言 / C/C++开发 / 正文

C语言直接插入排序算法介绍及示例

沃梦达教程 C/C++开发

2022-09-17

目录1.直接插入排序介绍1.1定义1.2基本原理1.3时间复杂度1.4空间复杂度1.5优缺点2.代码实现2.1代码设计2.2代码实现1.直接插入排序介绍1.1定义直接插入排序是一...

1. 直接插入排序介绍

1.1 定义

直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。

1.2 基本原理

每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。

第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。

下面的动图非常清晰的诠释了直接插入排序的过程：

printArray(array, sizeof(array)/sizeof(int)); insertSort(array, sizeof(array)/sizeof(int)); return 0; }

运行结果：

3 44 38 5 47 15 36 26 27 2 46 4 19 50 48
3 44 38 5 47 15 36 26 27 2 46 4 19 50 48
3 38 44 5 47 15 36 26 27 2 46 4 19 50 48
3 5 38 44 47 15 36 26 27 2 46 4 19 50 48
3 5 38 44 47 15 36 26 27 2 46 4 19 50 48
3 5 15 38 44 47 36 26 27 2 46 4 19 50 48
3 5 15 36 38 44 47 26 27 2 46 4 19 50 48
3 5 15 26 36 38 44 47 27 2 46 4 19 50 48
3 5 15 26 27 36 38 44 47 2 46 4 19 50 48
2 3 5 15 26 27 36 38 44 47 46 4 19 50 48
2 3 5 15 26 27 36 38 44 46 47 4 19 50 48
2 3 4 5 15 26 27 36 38 44 46 47 19 50 48
2 3 4 5 15 19 26 27 36 38 44 46 47 50 48
2 3 4 5 15 19 26 27 36 38 44 46 47 50 48
2 3 4 5 15 19 26 27 36 38 44 46 47 48 50

到此这篇关于C语言直接插入排序算法介绍及示例的文章就介绍到这了,更多相关C语言直接插入排序内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

排序算法