希尔排序
来源:互联网 发布:大数据和云计算技术 编辑:程序博客网 时间:2024/06/06 01:58
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。
该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的。分析图如下:
以一个大小为10的数组为例:
void shell_sort(int a[], int size){for (int gap = (size / 3) + 1; gap >=1; gap = (gap / 3) + 1){for (int i = gap; i < size; i++){if (a[i] < a[i - gap]){int temp = a[i];int k = i - gap;while (k >= 0 && a[k]>temp){a[k + gap] = a[k];k -= gap;}a[k + gap] = temp;}}if (gap == 1){break;}}}
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- Android Studio 教程
- 利用 Bootstrap 进行快速 Web 开发
- cache为什么分为i-cache和d-cache以及Cache的层次设计
- PHP数组操作array_unique()
- Lua基础之Function
- 希尔排序
- eclipse 远程调试
- FZU 2150
- 微信公众平台 URL 请求超时
- 编程的智慧
- html5拖拽
- go slice
- 简易WCF负载均衡方案
- 实战c++中的string系列--CDuiString和string的转换(duilib中的cduistring)