shell排序算法
来源:互联网 发布:中国网络作家协会主席 编辑:程序博客网 时间:2024/04/29 08:17
直接插入:
从第1个数开始,把它插入到前面序列中的合适位置。
如原数列是:49,38,65,97,76,13,24,49,55,04。
第一次找到38,插入到49前面;
第二次找到65,插入后变成38,49,65
第三次找到97,······
49 38 65 97 76 13 24 49 55 4
38 49 65 97 76 13 24 49 55 4
38 49 65 97 76 13 24 49 55 4
38 49 65 97 76 13 24 49 55 4
38 49 65 76 97 13 24 49 55 4
13 38 49 65 76 97 24 49 55 4
13 24 38 49 65 76 97 49 55 4
13 24 38 49 49 65 76 97 55 4
13 24 38 49 49 55 65 76 97 4
4 13 24 38 49 49 55 65 76 97
shell插入:
用一个数组,d1,d2,···,1(例5,2,1······)
先让a[0],a[5];
a[1],a[6];
a[2],a[7];
a[3],a[8]
a[4],a[10];
有序
step0 49 38 65 97 76 13 24 49 55 4
step1 13 24 49 55 4 49 38 65 97 76
step2 4 24 13 49 38 55 49 65 97 76
step3 4 13 24 38 49 49 55 65 76 97
第二步让a[0],a[0+d2],a[0+2d2],····有序;
····
直到第k步,dk=1,这一步就是简单插入排序;
#include
- 排序算法---Shell排序
- 排序算法--shell排序
- 排序算法--Shell排序
- Shell排序算法
- 排序算法-Shell sort
- Shell排序算法
- SHELL排序算法
- 算法复习--shell排序
- shell排序算法
- 希尔(shell)排序算法
- 算法-->shell排序
- shell插入排序算法
- shell排序算法
- 大话排序算法-shell排序
- 排序算法之shell排序
- 八大排序算法-shell 排序
- 排序算法之shell排序
- 排序算法(四)-Shell排序
- gulpfile.js自动化解决js、css缓存问题(添加版本号)
- 欢迎使用CSDN-markdown编辑器
- eclipse项目前出现红色感叹号
- Schedule Problem (HDU 1534 差分约束+SPFA)
- libsystem_kernel.dylib`mach_msg_trap:
- shell排序算法
- Lambda表达式与表达式树
- HDU-1157-Who's in the Middle
- Java list.remove( )方法需要注意的两个地方
- es 性能优化 建议 2
- DS:三角矩阵
- 解决Eclipse里找不到courier new字体选项
- 软件研制任务书
- MySQL日志文件之错误日志和慢查询日志详解