试题-有一组数据“42,31,12,68,16”，用选择法由小到大排序，第2趟交换数据后数据的顺序是（）？

题目

有一组数据“42,31,12,68,16”，用选择法由小到大排序，第2趟交换数据后数据的顺序是（）？

A.12，16，42，68，31

B.12，31，16，68，42

C.12，68，31，16，42

D.12，42，16，68，31

解答

正确答案是 A

简单选择排序法：就是通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换之。第一趟交换后为12 31 42 68 16 ，第二趟为31 和 16交换，故为 12 16 42 68 31

C 6条回复评论

周周

喜欢这个老师的课

发表于 2021-09-13 10:55:00

我爱陈萍萍

只会写初级sql的我看不大懂

发表于 2021-09-12 18:15:00

黑加仑

中枪，我脑子里全是错误回答

发表于 2021-09-12 09:35:00

碎梦不是梦碎

第一次先选择最小数12和第一个数42交换，除去第一个数以外的数中选择最小数字16和最前面的31交换就好了

发表于 2018-10-13 14:49:10

几米的思维

42 31 12 68 16

12 31 42 68 16

12 16 42 68 31

12 16 31 68 42

12 16 31 42 68

发表于 2018-10-13 14:48:57

改造家

A，每次遍历数据选出最小的排到首位并交换位置

发表于 2018-10-13 14:48:44