希尔排序

图:Simpsons contributor · CC0 · Wikimedia Commons

发现与发明 › 20 世纪

希尔排序1959

shellsort

排序算法类型

希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。

摘自维基百科「希尔排序」,CC BY-SA 4.0

类型
排序算法、原地算法、比较排序
发现 / 发明时间
1959 年
发现者 / 提出者
唐纳德·希尔
学科
计算机科学

相关科学家