希尔排序图形代码理解
希尔排序
1959年由唐纳德·希尔(Donald Shell)提出希尔排序。
希尔排序的思想:把数组中的元素看作是一个矩阵,分成m列,逐列进行排序(一般采用插入排序),m从某个整数逐渐减为1,当m为1时,整个序列将完全有序。因此,希尔排序也被称为递减增量排序(Diminishing Increment Sort)。
矩阵的列数取决于步长序列(step sequence),比如,如果步长序列为{1,5,19,41,109,…},就代表依次分成109列、41列、19列、5列、1列进行排序。不同的步长序列,执行效
转载
2021-03-20 15:35:56 ·
162 阅读 ·
0 评论