Algs4-2.1.10在希尔排序中为什么实现h有序时不使用选择排序?

2.1.10在希尔排序中为什么实现h有序时不使用选择排序?
答:由于选择排序不能利用元素现有次序来减少排序的时间复杂度,当希尔排序中采用选择排序时,h=1时的排序不能利用之前h>1时的排序结果,所以希尔排序不采用选择排序来实现。

猜你喜欢

转载自www.cnblogs.com/longjin2018/p/9860016.html