摘要: 希尔排序 简介 希尔排序是插入排序的一种,也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 算法原理 将待排序数组进行分组(相隔某个增量),对每一组进行直接插入排序,完成一次后,将增量减半,在进行分组直接插入排序,直到增量减为1,整个数组只有一组,变为直接插入排序。排序完成。 假设数组最 阅读全文
posted @ 2017-07-25 16:21 Lee_Shuai 阅读(92) 评论(0) 推荐(0) 编辑