首页 > 试题广场 >

对序列{15,9,7,8,20,-1,4}进行排序,进行一趟

[单选题]
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是（）排序 
  • 希尔
  • 选择
  • 快速
  • 冒泡
查看正确选项
添加回答
肥咩咪头像 肥咩咪

采用排除法，个人不是很熟悉希尔排序。

  • 选择排序：第一趟选择排序是选择最小的数和15交换，所以结果是
    {-1,9,7,8,20,15,4}
  • 快排：观察数据，发现不满足“左边的数都比中轴值小，右边的数都比中轴值大”这个特性，所以不是快排
  • 冒泡：第一趟冒泡排序以后，最大的数20应该要放在数组的最后，所以也不是冒泡
    经过以上的排除，所以选的是希尔排序
发表于 2020-03-29 12:30:21 回复(0)
MILJ头像 MILJ
发表于 2020-06-14 11:54:14 回复(0)
提交观点

问题信息

安卓工程师 小米集团 2020
上传者：小小
难度：
2条回答 3248浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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