希尔(shell)排序
来源:互联网 发布:金百福软件使用步骤 编辑:程序博客网 时间:2024/05/13 16:38
shell排序的依据:把记录分成几个交替的组,使用我们熟悉的插入排序算法对每个组进行排序。
具体做法是:先取一个小于记录数据n的数h1作为第一个增量,将记录中所有距离为h的记录分为一组并在该组内进行插入排序,然后再取小于h1的第二个增量h2,对记录中所有距离为h2的记录进行插入排序。。。以此类推,知道距离h等于1(此时等同于插入排序)。
shell排序的基本特征:
- shell排序不是稳定的
- 该算法对于初始记录不敏感,即初始记录是否有序对算法的执行效率几乎没有影响
- 希尔(Shell)排序
- 希尔(shell)排序
- 希尔(shell)排序
- 希尔排序(shell)
- 希尔(shell)排序
- 希尔排序(shell)
- 希尔(Shell)排序
- 希尔(shell)排序
- Shell排序(希尔排序)
- Shell排序(希尔排序)
- shell排序(希尔排序)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(shell sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- Beginning Linux Programming chapter 4
- CORTEX-M3的学习(1)——STM32启动代码
- Android之Sensor 简介
- V4L2编程 转
- 列出文件夹权限
- 希尔(shell)排序
- Windows Phone 7 开发 31 日谈——第3日:返回键
- 文件屏蔽问题
- 我的原来的总结
- c++
- 谷歌面试题:将字符串中的小写字母排在大写字母的前面
- 迁移的时候邮件账户丢失
- 十一月一日 记
- 文件夹权限恢复