算法--04.希尔排序

原创 2016年08月29日 20:53:14

希尔排序

希尔排序(Shell`s Sort)可以看成是在插入排序的基础上,利用插入排序基本有序效率高的特性,将元素分组,进行排序。

for(step=n/2; step>0; step/=2)
    for(i=step;i<n;i++)

for(step)将数组分为N/2组,然后慢慢缩量,最终汇成一组进行总插入排序;
for(i)如同插入排序,将元素在组内进行排序;

参考学习
白话经典算法系列之三 希尔排序的实现
http://blog.csdn.net/morewindows/article/details/6668714

性能分析

平均时间复杂度O(nlog2n)

空间复杂度:O(1)

稳定性:不稳定

版权声明:无版权声明,任意转载。

相关文章推荐

希尔排序算法

  • 2013年10月27日 10:02
  • 4KB
  • 下载

Python的列表介绍和冒泡,希尔排序算法例子

简单的个人感受和python列表的一点点基础知识···还有冒泡排序和希尔排序···...
  • KunZa1
  • KunZa1
  • 2017年06月16日 23:13
  • 95

希尔排序算法

  • 2013年08月06日 11:12
  • 825B
  • 下载

第十五周项目1-(3)-验证希尔排序算法

问题及代码: [cpp] view plain copy     /*     * Copyright (c)2016,烟台大学计算机与控...

希尔排序算法 测试源码

  • 2012年11月09日 15:20
  • 994B
  • 下载

js实现排序算法(冒泡、选择、插入、二分插入、快速、希尔)

插入排序从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素,在已经排序的元素序列中从后向前扫描; 如果该元素(已排序)大于新元素,将该元素移到下一位置; 重复步...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法--04.希尔排序
举报原因:
原因补充:

(最多只允许输入30个字)