插入排序
来源:互联网 发布:java表示一个数的次方 编辑:程序博客网 时间:2024/06/05 11:22
设有n 个记录,存放在数组r 中,重新安排记录在数组中的存放顺序,使得按关键码有序。
即r[1].key≤r[2].key≤……≤r[n].key
先来看看向有序表中插入一个记录的方法:设i<j≤n,r[1].key≤r[2].key≤……≤r[j-1].key,将r[j]插入,重新安排存放顺序,使得r[1].key≤r[2].key≤……≤r[j].key,得到新的有序表,记录数增1。
【算法10.1】
- r[0]=r[j]; //r[j]送r[0]中,使r[j]为待插入记录空位i=j-1; //从第i 个记录向前测试插入位置,用r[0]为辅助单元, 可免去测试i<1。
- 若r[0].key≥r[i].key,转④。//插入位置确定
- 若r[0].key < r[i].key 时,r[i+1]=r[i];i=i-1;转②。//调整待插入位置
- r[i+1]=r[0];结束。//存放待插入记录
- 【例10.1】向有序表中插入一个记录的过程如下:
- 直接插入排序方法:仅有一个记录的表总是有序的,因此,对n 个记录的表,可从第二个记录开始直到第n 个记录,逐个向有序表中进行插入操作,从而得到n 个记录按关键码有序的表。
- 【算法10.2】
void insertsort(S_TBL *p)//直接插入排序,里面的循环方法很好{ int i,j; for( i=2; i<=p->length; i++) { if(p->elem[i].key<p->elem[i-1].key) { p->elem[0].key=p->elem[i].key; for( j=i-1; j>0&&p->elem[j].key>p->elem[0].key; j--) p->elem[j+1].key=p->elem[j].key; p->elem[j+1].key=p->elem[0].key; } }}}
阅读全文
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- oracle DBaaS即将改变格局
- maven新建webapp后,运行@Test或print报错 错误: 找不到或无法加载主类
- 实例探索Java模式之路——合成模式
- java内存管理深入浅出
- 二分法插入排序
- 插入排序
- C语言作业-2-1时间换算
- CentOS-6.8离线安装gcc
- C#16字符串进制转16进制
- JavaWeb国际化
- javascript第一课
- bzoj1789&&bzoj1830: [Ahoi2008]Necklace Y型项链
- Javaweb监听器(2)
- myEclipse窗口布局