首页 > 试题广场 >

有一组数据“12,15,1,18,2,35,30,11”,用

[单选题]
有一组数据“12,15,1,18,2,35,30,11”,用选择法由小到大排序,第2趟交换数据后数据的顺序是()
  • 11,1,2,12,35,18,30,15
  • 1,2,12,18,15,35,30,11
  • 1,2,11,12,15,18,30,35
  • 1,2,11,12,15,18,35,30
  按照选择排序的思路
2、第一趟排序后的结果是 1,15,12.18,2,35,30,11
3、第二趟排序后的结果是 1,2,12.18,15,35,30,11
编辑于 2019-12-04 20:16:10 回复(1)

选择排序的思想是:第i趟排序,找到L[i...n]中最小的元素与L(i)交换位置,这样保证每一趟排序确定一个元素的最终位置。 第一趟:1,15,12,18,2,35,30,11

第二趟:1,2,12,18,15,35,30,11

第三趟:1,2,11,18,15,35,30,12

第四趟:1,2,11,12,15,35,30,18

第五趟:1,2,11,12,15,18,35,30

第六趟:1,2,11,12,15,18,30,35

发表于 2020-04-12 21:44:27 回复(0)

选择排序的思想是:第i趟排序,找到L[i...n]中最小的元素与L(i)交换位置,这样保证每一趟排序确定一个元素的最终位置。

第一趟:1,15,12,18,2,35,30,11
第二趟:1,2,12,18,15,35,30,11
第三趟:1,2,11,18,15,35,30,12
第四趟:1,2,11,12,15,35,30,18
第五趟:1,2,11,12,15,18,35,30
第六趟:1,2,11,12,15,18,30,35

编辑于 2019-12-04 20:16:17 回复(0)
从小到大:第一趟选择一个最小的和第一个元素换位置,第二趟再选第二小的和第二个元素换位置;

发表于 2020-07-01 14:20:33 回复(0)
选择排序,每趟选择最小,进行交换
发表于 2022-01-16 09:19:45 回复(0)
选择法算法:将最小的数与第一个对换,这样最小的数就排在最前面;然后将第二小的数与第二个对换...如此,经过n-1轮后,排序成功。
发表于 2021-10-29 13:12:47 回复(0)
选择排序,每趟排序确定一个最小的,然后进行交换
发表于 2020-04-12 21:44:29 回复(0)
正确答案
1, 2,12,18,15,35,30,11
编辑于 2019-12-04 20:16:27 回复(1)