17 lines
408 B
Markdown
17 lines
408 B
Markdown
Shellsort总结
|
||
============
|
||
|
||
## ShellSort基本概念
|
||
|
||
以不同的步长进行多次插入排序。它的时间性能主要受到步长的选取的影响
|
||
|
||
## 步长的选择
|
||
|
||
+ 说明shell序列的缺点
|
||
+ 邮资问题
|
||
+ g-有序的向量，经过h-排序后，仍然保持g-有序的证明（习题集）
|
||
+ 利用上述结论，可以证明几个序列的时间复杂度
|
||
- Papernov
|
||
- Pratt
|
||
- Sedgewick
|