2018年2月8日
js排序算法06——希尔排序
摘要： 希尔排序本质是一种插入排序，由一位叫希尔的大神提出得名，其基本思想是将数组分组进行插入排序，每次消除不止一个逆序对，这样就提高了插入排序的效率。最后一步进行一间隔的插入排序，此时数组已经基本有序。代码实现如下： 增量用了Hibbart增量，Dk=2^k-1; 据猜想其平均时间复杂度Tavg = O( 阅读全文
posted @ 2018-02-08 19:37 稀算客 阅读(198) 评论(0) 推荐(0)