| title | date | draft | tags | categories | |||
|---|---|---|---|---|---|---|---|
Algorithm4 Java Solution 2.1.10 |
2019-08-30 23:38:31 +0800 |
false |
|
|
Why not use selection sort for h-sorting in shellsort?
shell sort h 递减时，数组局部会变得越来越有序。使用selection sort不能利用这个特点，没有减少 比较次数。而insertion sort 可以利用这个特点，加快排序。