4.用Shell 方法排序时,若关键字的初始排序越杂乱无序,则排序效率就越低。
举一反三
- 若待排序列越杂乱无序，则Shell排序的效率就越低。
- 排序方法中，关键字比较次数与记录的初始排列无关的是（） A: 简单选择排序 B: 快速排序 C: 直接插入排序 D: shell排序
- 排序方法中,从无序序列中选择关键字最小的记录,将其与无序区(初始为空)的第一个记录交换的排序方法,称为()。 A: 希尔排序 B: 归并排序 C: 插入排序 D: 选择排序
- 用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）。 A: 选择排序 B: 希尔排序 C: 归并排序 D: 快速排序
- 设关键字序列(17,8,13,25,24,16,3,19,1),用希尔排序法按升序排序,用初始增量4进行一趟排序后的结果是()。