2020年7月19日
希尔排序
摘要： 对于大规模乱序的数组，插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点地从数组地一段移动到另一端。希尔排序改进了插入排序，交换不相邻地元素以对数组地局部进行排序，最终用插入排序将局部有序的数组排序。 希尔排序的思想是使数组中任意间隔为 h 的元素都是有序的。这样的数组成为 h 有序数组。 阅读全文
posted @ 2020-07-19 10:31 Ruby_Lu 阅读(221) 评论(0) 推荐(0) 编辑