2018年10月25日
从零开始学算法 - 希尔排序
摘要： 希尔排序是插入排序的升级版： 需求：插入排序对于小规模数据来说很好用，但随着数据规模增大，全部遍历并进行插入变得不再现实。 思路：对大规模的数据进行分组，在每个分组内进行插入排序，试图减小每次参与排序的数据规模。 用最常用的分组模式 h = 3h +1 来解释一下希尔排序的过程： 假设有20个待排序 阅读全文
posted @ 2018-10-25 16:49 月亮和电池 阅读(177) 评论(0) 推荐(0) 编辑