JS希尔排序与快速排序的实现方法

希尔排序：

定义一个间隔序列，例如是5，3，1。第一次处理，会处理所有间隔为5的，下一次会处理间隔为3的，最后一次处理间隔为1的元素。也就是相邻元素执行标准插入排序。

在开始最后一次处理时，大部分元素都将在正确的位置，算法就不必对很多元素进行交换，这是比插入元素高级的地方。

时间复杂度O(n*logn)

快速排序：

通过递归的方式将数据依次分解成包含较小元素和较大元素的不同子序列，不断重复这个步骤，直到所有数据都是有序的。

选一个基准值，小于基准值的放一个数组里面。大于基准值的放一个数组里面。

时间复杂度O(n*logn)

快速排序适合用于大型数据集合，在处理小数据集合反而性能会下降。

相关推荐：

详细分析php实现希尔排序算法的方法

JavaScript排序算法之希尔排序的2个实例_基础知识

JavaScript希尔排序、快速排序、归并排序算法_javascript技巧

以上就是JS希尔排序与快速排序的实现方法的详细内容，更多请关注Gxl网其它相关文章！