2017 年 11月 29 日随笔档案 - 映日荷花别样红

2017年11月29日

摘要：在介绍了前面的三种基本算法之后，今天说说另一种稍微高级一点的算法--希尔排序希尔排序是按照其设计折希尔（Donald Shell）的名字命令，它基于插入算法，在插入算法上做了改造，那么插入算法有什么特点呢，我们回想一下： 1. 插入排序在已经排好序的序列上效率非常高，时间复杂度O（n），但是在最坏阅读全文

posted @ 2017-11-29 10:45 映日荷花别样红阅读(225) 评论(0) 推荐(0)