摘要: 希尔排序其实是改进版的插入排序,但是它是不稳定的。它的做法是使用一个增量使元素每次相隔增量的元素都被排序。增量最后一次的值为1。也就是对所有的元素进行一次插入排序。增量的选择当然是比较困难的。所幸有经验知识可以参考。 为了让排序算法有更好的鲁棒性,我们将所有排序算法的参数都设置为一个带排序的数组以及 阅读全文
posted @ 2018-08-01 19:01 吾之求索 阅读(129) 评论(0) 推荐(0)