有一组待排序的记录,其排序码为{18,5,20,30,9,27,6,14,45,22},而采用直接选择排序的比较次数是
举一反三
- 若待排序对象序列在排序前已按其排序码递增顺序排列,则采用()算法比较次数最少。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序
- 若待排序对象序列在排序前已按其排序码递增顺序排序,则比较次数最少的方法排序是()。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。快速排序.[br][/br]
- 若待排序对象序列在排序前已按其排序码递增顺序排序,则采用方法比较次数最少