首页 > 试题广场 >

有一组数据“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
查看答案及解析
添加回答
君君201903290917654头像 君君201903290917654
  按照选择排序的思路
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)
dal2020头像 dal2020

选择排序的思想是：第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)
kyrielx头像 kyrielx

选择排序的思想是：第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)
牛客473366981号头像 牛客473366981号
从小到大：第一趟选择一个最小的和第一个元素换位置，第二趟再选第二小的和第二个元素换位置；

发表于 2020-07-01 14:20:33 回复(0)
Juventus-小九头像 Juventus-小九
选择排序，每趟选择最小，进行交换
发表于 2022-01-16 09:19:45 回复(0)
牛马手打怪头像 牛马手打怪
选择法算法：将最小的数与第一个对换，这样最小的数就排在最前面；然后将第二小的数与第二个对换...如此，经过n-1轮后，排序成功。
发表于 2021-10-29 13:12:47 回复(0)
无知者无畏头像 无知者无畏
选择排序，每趟排序确定一个最小的，然后进行交换
发表于 2020-04-12 21:44:29 回复(0)
星河滚烫20190910111174头像 星河滚烫20190910111174
正确答案
1， 2，12，18，15，35，30，11
编辑于 2019-12-04 20:16:27 回复(1)
提交观点

问题信息

排序
来自：小米2019秋招前端开...
上传者：小小
难度：
8条回答 5114浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号