首页 > Term: Shell sort
Shell sort
The first diminishing increment sort. On each pass i sets of n/i items are sorted, typically with insertion sort. On each succeeding pass, i is reduced until it is 1 for the last pass. A good series of i values is important to efficiency.
0
创建者
- GeorgeV
- 100% positive feedback