数据结构(习题三.pptVIP

第六部分 排序 考点五 希尔排序 本考点考查希尔排序算法。希尔排序算法和基数排序算法的解题思路都挺单一，请同学们掌握解题思路，举一反三。  第六部分 排序 考点五 希尔排序 1. 对序列{15， 9， 7， 8， 20， -1， 4， } 用希尔排序方法排序，经一趟后序列变为{15， -l， 4， 8， 20， 9， 7}， 则该次采用的增量是 （ ）A. l B. 4 C. 3 D. 2 B 【解析】 对序列{15， 9， 7， 8， 20， -1， 4， } 用希尔排序方法排序，经一趟排序后序列变为{15， -l， 4， 8， 20， 9， 7}。可以得知， -1 和 9 交换了位置，增量是 4 或者 2 或者 1。假设增量为 1，则-1 应该排在最前面的位置。再假设增量为 2，则 15、 4、 20、 7 一组，其他记录是另一组，排序的结果应该是 4、 -1、 7、 8、 15、 9、 20，显然与题中的结果不符。故而增量 d=4 第六部分 排序 考点六 快速排序