2019年1月28日
希尔排序
摘要： 在插入排序中，我们假设在即将进行排序的元素的左侧所有的元素已经是有序的，所以我们会将该元素与它左侧的元素逐个比较，如果左侧的元素大于该元素，则左侧的元素右移。然后，该元素继续与左侧的下一个元素比较。现在有一个问题：极端情况下，刚开始很小的元素放到了最右侧，那么它左侧所有的元素都要向右移动复制一次，这 阅读全文
posted @ 2019-01-28 15:26 51life 阅读(160) 评论(0) 推荐(0) 编辑