2020年10月23日
希尔排序（改进的直接插入排序）
摘要： 希尔排序是一种改进的直接插入排序。对于直接插入排序而言，当（1）记录个数较少；（2）记录本身基本有序时，其效率很高。所以我们从这两个方面来对直接插入排序进行改进，（1）将记录进行分组成几个子序列，在子序列中进行直接插入排序；（2）当整个序列基本有序时，对全体记录进行直接插入排序。 为实现基本有序，我 阅读全文
posted @ 2020-10-23 21:27 封狼居胥！ 阅读(371) 评论(0) 推荐(1) 编辑