算法学习笔记之希尔排序
一、概述
希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本。
二、需求:
排序前:{9,1,2,5,7,4,8,6,3,5}
排序后:{1,2,3,4,5,5,6,7,8,9}
三、排序原理
1.选定一个增长量h,按照增长量h作为数据分组的依据,对数据进行分组;
2.对分好的每一组数据完成插入排序;
3.减少增长量,量小减为1,重复第二步操作。
增长量h的确定:...
原创
2020-02-14 16:20:20 ·
193 阅读 ·
1 评论