考点
数据结构-排序-简单选择排序
面5笔5有一组数据“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
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 A
简单选择排序法：就是通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录交换之。第一趟交换后为12 31 42 68 16 ，第二趟为31 和 16交换 ，故为 12 16 42 68 31
几米的思维
2018-10-13 14:48:57
0
0
