直接插入排序
2013-08-06 14:37
225 查看
基本思路:依次把待排序的记录按其关键字的大小插入到一个已经排序号的有序序列中去,直到所有的记录插入完为止,从而得到一个新序列
算法思路:
1)设置监听哨r[0],将待插入的值赋给r[0];
2)设置开始查找的位置
3)在数组中进行搜索,搜索中将第j个记录后移,直至r[0].key>=r[j].key为止
4)将r[0]插入在r[j+1]的位置上
参考核心代码:
算法思路:
1)设置监听哨r[0],将待插入的值赋给r[0];
2)设置开始查找的位置
3)在数组中进行搜索,搜索中将第j个记录后移,直至r[0].key>=r[j].key为止
4)将r[0]插入在r[j+1]的位置上
参考核心代码:
相关文章推荐
- 直接插入排序
- 数据结构学习10——直接插入排序与希尔排序
- 【排序】直接插入
- js直接插入排序
- 白话经典算法系列之二 直接插入排序的三种实现
- PHP实现排序算法----直接插入排序(Straight Insertion Sort)
- 直接插入排序(Straight Insertion Sort)
- 数据结构之---C语言实现直接插入排序
- 直接插入排序及其优化
- 排序:直接插入排序
- 常用排序算法之插入排序 ( 直接插入排序、希尔排序 )
- 【插入排序】直接插入排序
- 排序之一:直接插入排序(C语言实现)
- 直接插入排序Java实现
- 第16周项目1 验证算法(1)直接插入排序
- 直接插入排序(内部排序)
- 第十六周--数据结构--项目一-- 插入排序之直接插入排序
- 冒泡排序、直接插入排序及选择排序之Java实现
- 排序算法之一:插入排序之【直接插入排序】
- 简单排序方法:直接插入排序、冒泡排序、简单选择排序