2021年12月25日
王道 数据结构 第八章 排序 希尔排序开始
摘要： 一、希尔排序 思路 先将待排序表分割成若干形如L[i,i+d,i+2d,…,i+kd]的“特殊”子表，对各个子表分别进行直接插入排序。缩小增量d，重复上述过程，直到d=1为止 即先追求表中元素部分有序，再逐渐逼近全局有序 过程 第三趟排序时，整个表已呈现出“基本有序”，对整体再进行一次“直接插入排序 阅读全文
posted @ 2021-12-25 23:39 安河桥北i 阅读(461) 评论(0) 推荐(0)