插入法的基本原理是抽出一个数据,在前面数据中寻找相应的位置插入,然后继续下一个数据,直到排序完成
以9、6、15、4、2为例来进行插入法排序
元素[0] | 元素[1] | 元素[2] | 元素[3] | 元素[4] | |
初始值 | 9 | 6 | 15 | 4 | 2 |
第1次 | 9 | ||||
第2次 | 6 | 9 | |||
第3次 | 6 | 9 | 15 | ||
第4次 | 4 | 6 | 9 | 15 | |
结果 | 2 | 4 | 6 | 9 | 15 |
下面我们将使用代码来实现:
插入法的基本原理是抽出一个数据,在前面数据中寻找相应的位置插入,然后继续下一个数据,直到排序完成
以9、6、15、4、2为例来进行插入法排序
元素[0] | 元素[1] | 元素[2] | 元素[3] | 元素[4] | |
初始值 | 9 | 6 | 15 | 4 | 2 |
第1次 | 9 | ||||
第2次 | 6 | 9 | |||
第3次 | 6 | 9 | 15 | ||
第4次 | 4 | 6 | 9 | 15 | |
结果 | 2 | 4 | 6 | 9 | 15 |
下面我们将使用代码来实现:
上一篇:看了你就会!!!找偶数
下一篇:移除元素
文章介绍了几种常用的排序,包括其实现思路与具体代码实现。
C语言学习--插入排序法,折半排序法
适用于输入型的数组字符串
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M