首页 > 试题广场 >

设一组初始记录关键字序列为(45，80，55，40，42，8

[单选题]
设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（） 
  • 40，42，45，55，80，83
  • 42，40，45，80，85，88
  • 42，40，45，55，80，85
  • 42，40，45，85，55，80
查看正确选项
添加回答
在刷代码的奇亚籽头像 在刷代码的奇亚籽
一个cur指针从头走到尾遇见比45大的区域就停下来，每次遇见一个比45大的数就往最后一位插入，比它小就插在前面，排完一次
发表于 2019-04-17 11:12:02 回复(0)
迷路的羊羔头像 迷路的羊羔
先从后找比基数小的交换位置，再从前面找比基数大的再交换位置。一直找直到全部走完。
发表于 2019-04-08 11:21:49 回复(0)
提交观点

问题信息

C++工程师 系统工程师 算法工程师 2019 大数据开发工程师 蘑菇街 Java工程师
上传者：小小
难度：
2条回答 1633浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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