百度快排助手哪家-希尔排序和快速排序哪个更快？

希尔排序和快速排序哪个更快？

1、哪个百度快速排序助手：Hill Sort 和 Quick Sort which is Faster

Hill Sort

算法思路简单说明：

在直接插入排序算法中，每次插入一个数，增加仅由 1 个节点排序的序列，并且不插入下一个数字。如果比较相距很远的数字（称为增量）以使数字跨多个元素移动，则单个比较可以消除多个元素交换。于念在以他命名的排序算法中实现了这个想法。该算法首先将一组待排序的数字按照一定的增量d分成若干组，每组记录的下标相差d。对每个组中的所有元素进行排序，然后使用较小的增量执行它，在每个组内重新排序。当增量减为1时，将整个待排序数分成一组，排序完成。下面的函数是一个希尔排序算法的实现，最初取序列的一半作为增量，然后每次减半，直到增量为1、希尔排序是不稳定的。

Shell排序可以理解为插入排序的一种变体，它充分利用了插入排序的两个特点：

1)当数据量较小时效率很高

2)当给定数据时已经排序了，时间成本是O(N)

所以Shell排序每次将数据分成小块使用插入排序，小块排序后再组合成一个较大的块。小块，继续使用插入排序，不断合并小块直到它们最终成为一个块，并使用插入排序。

这里，分成几个小块是由“增量”控制的。一开始增量大，接近N/2、这样划分接近N/2小块，“增量”逐渐减少。 "终于降到1了。百度快排助手哪家}

最好的增量序列是2^k-1,2^(k-1)-1,.....7,3,1、这样可以使Shell排序时间复杂度达到O(N ^1、5)

快速排序

算法思想简述：

快速排序是冒泡排序的本质改进，其基本思想是大大减少一次扫描后排序序列的长度冒泡排序中，一次扫描只能保证最大值的个数移动到正确的位置，而待排序序列的长度只能减1、数（以它为参考点）比它小，右边的每个数都比它大，通过一次扫描。然后用同样的方法处理它左右两边的数字，直到只有参考点左右一个元素。由于多年提出。显然快速排序可以递归实现，当然也可以通过stack re实现解决方案。

快速排序不稳定。最佳情况算法时间复杂度O()，最差O(n^2)--[n平方]

希尔排序和快速排序哪个更快？www.hdianbao.com