希尔排序(Java)

希尔排序法介绍 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序通过改进以后的一个更高效的版本,也称为缩小增量排序。算法 希尔排序法基本思想 希尔排序是把记录按下标的必定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减小,每组包含的关键词愈来愈多,当增量减至1时,整个文件恰被分红一组,算法便终止.shell 示意图 希尔排
相关文章
相关标签/搜索