在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
- A.希尔排序
- B.起泡排序
- C.插入排序
- D.选择排序
正确答案及解析
正确答案
D
解析
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。