首页 > 试题广场 >

京东商城plus会员的消费记录金额分别为900，512，61

[单选题]
京东商城plus会员的消费记录金额分别为900，512，613，700，810，若采用选择排序算法对其进行从小到大的排序，第三趟排序结果为：（） 
  • 900，512，613，700，810
  • 512，900，613，700，810
  • 512，613，700，900，810
  • 512，613，700，810，900
查看答案及解析
添加回答
千叶牧屿头像 千叶牧屿
选择排序（升序）的工作原理：
    对一个未排序数组，先找到最大（最小）的元素，将其放在末尾（起始）位置，然后在剩余未排序的元素中选出最大（最小）元素，将其放在未排序数组的末尾（起始）位置，依次重复，直到所有元素排序完成
所以对于这道题目，选项中的C（先选最小元素）、D（先选最大元素）两个选项都是正确的。
发表于 2020-12-15 11:28:29 回复(1)
窝在小角落里刷题头像 窝在小角落里刷题
每次在未排序的序列中，选出最小的一个放到已排序序列中。
发表于 2022-06-28 23:44:56 回复(0)
EEtransCS头像 EEtransCS
给个理由，为什么不能选择最大的沉底？非要选最小的放在前面呢？堆排序不就是沉底操作吗？
发表于 2020-08-13 10:49:48 回复(1)
php小何头像 php小何

选择排序的基本思想：比较+交换

一组数据，选出最小(最大)的一个数与第一个位置的数交换，然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置，

依次类推，直到第N-1个元素与第N个元素交换位置，选择排序结束。

发表于 2020-07-19 17:17:35 回复(0)
KaylaYuan头像 KaylaYuan
第一趟排序：512   900   613   700   810
第二趟排序：512   613   900   700   810  
第三趟排序：512   613   700   900   810 
发表于 2020-07-11 10:49:52 回复(0)
牛客992130223号头像 牛客992130223号

选择排序的基本思想：比较+交换

一组数据，选出最小(最大)的一个数与第一个位置的数交换，然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置，

依次类推，直到第N-1个元素与第N个元素交换位置，选择排序结束。

发表于 2020-03-17 09:38:13 回复(0)
阳光201908312046766头像 阳光201908312046766
算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。
发表于 2019-08-31 21:08:25 回复(0)
牛客96387498号头像 牛客96387498号

冒泡排序：比较相邻的元素，如果第一个比第二个大，就交换他们两个；针对所有的元素重复以上的步骤，除了最后一个

编辑于 2019-06-10 11:02:05 回复(0)
提交观点

问题信息

京东 排序
上传者：小小
难度：
8条回答 1771浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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