主要介绍了JS排序算法之希尔排序与快速排序实现方法,结合实例形式分析了希尔排序与快速排序的原理及javascr ipt实现技巧,需要的朋友可以参考下

本文实例讲述了JS排序算法之希尔排序与快速排序实现方法。分享给大家供大家参考，具体如下： 希尔排序： 定义一个间隔序列，例如是5，3，1。第一次处理，会处理所有间隔为5的，下一次会处理间隔为3的，最后一次处理间隔为1的元素。也就是相邻元素执行标准插入排序。 在开始最后一次处理时，大部分元素都将在正确的位置，算法就不必对很多元素进行交换，这是比插入元素高级的地方。 时间复杂度O(n*logn) function shellSort(){ var N=arr.length; var h=1