2021年12月14日
经典排序算法（三） —— Shell Sort 希尔排序
摘要： 简介 1959年由Shell发明，是第一个突破O(n2)的排序算法，是简单插入排序的改进版。 它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，然后分组进行插入排序，随后逐步缩小增量，继续按组 阅读全文
posted @ 2021-12-14 19:57 别摸我键盘 阅读(74) 评论(0) 推荐(0) 编辑