算法之希尔排序
来源:互联网 发布:软件开发专业哪些 编辑:程序博客网 时间:2024/05/02 02:43
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序。
该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很高的,因此希尔排序在时间效率上比前两种方法有较大提高。
public static <AnyType extends Comparable<? super AnyType>> void shellSort(AnyType[] a) {int j;for (int gap = a.length / 2; gap > 0; gap /= 2) {for (int i = gap; i < a.length; i++) {AnyType tmp = a[i];for (j = gap; j - gap >= 0 && tmp.compareTo(a[j - gap]) < 0; j -= gap ) {a[j] = a[j - gap];}a[j] = tmp;}}}
时间复杂度的计算:
http://blog.csdn.net/ginnosx/article/details/12263619
0 0
- 算法之希尔排序
- 算法之希尔排序
- 算法之希尔排序
- 算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- 排序算法之希尔排序
- grep的简单的用法
- C++封装的Redis
- loadlibrary失败
- 即将进入社会前的感遇
- ApachePOI组件操作Excel,制作报表(二)
- 算法之希尔排序
- 利用pyhton 生成PDF文件
- Sha1WithRSA签名的问题
- JMS
- 关于支付宝集成错误。
- 搭建React Native for Android Windows开发环境
- C++11系列-改进的类型推导:auto、decltype和新的函数语法
- 屌丝程序猿的中国合伙人之路
- Android MVP模式