首页 › 答案 › 题库 › 慕课 › 未分类

选择排序的基本思想是:从n个数中找出最小的元素,将它交换到表的最前;然后对剩下的子表采用同样的方法,直到子表空为止。现有数据集为{23,8,34,12,46,5},如果按照选择法进行排序,下列说法不正确的是()。

选择排序的基本思想是:从n个数中找出最小的元素,将它交换到表的最前;然后对剩下的子表采用同样的方法,直到子表空为止。现有数据集为{23,8,34,12,46,5},如果按照选择法进行排序,下列说法不正确的是()。
A.第3轮比较后,表中数据的顺序为:5,8,12,46,34,23
B.第1轮排序后,表中数据的顺序为:5,8,34,12,46,23
C.第2轮比较,表中没有数据交换
D.6个数经过5轮比较,就能排好序
正确答案:第3轮比较后,表中数据的顺序为:5,8,12,46,34,23