2018年9月20日
算法——其他排序算法
摘要： 一、希尔排序（Shell Sort） 希尔排序(Shell Sort)是一种分组插入排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。 1、算法思路 首先取一个整数d1=n/2，将元素分为d1个组，每组 阅读全文
posted @ 2018-09-20 16:49 休耕 阅读(418) 评论(0) 推荐(0) 编辑