【算法】第二章:初级排序算法(三):希尔排序

摘要: 希尔排序：通过使数组中任意间隔为h的元素都是有序来完成排序。对于每一个h，用插入排序将h个自数组独立地排序。 运行时间：希尔排序是第一个打破 O(N^2) 的排序算法，最坏情况下为O(N^(3/2)). 其高效的原因在于它权 ...