首页 > 试题广场 >

若一组记录的排序码为（46, 79, 56, 38, 40,

[单选题]
若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序，以第一个记录为基准得到的一次划分结果是 （） 
  • 38, 40, 46, 56, 79, 84
  • 40，38, 46 ,79, 56, 84
  • 40, 38，46, 56, 79, 84
  • 40, 38，46，84, 56, 79
添加回答
推荐
爱吃青菜皮卷面的byr头像 爱吃青菜皮卷面的byr
编辑于 2018-05-06 22:50:06 回复(0)
yelena_zhang头像 yelena_zhang

双路快速排序结果为A
普通快排结果为B
C是怎么得到的？

发表于 2017-05-17 11:23:56 回复(0)
我是萌新有人信吗头像 我是萌新有人信吗
快排从前从后双路情况都不一样，谁知道你要的是哪种
发表于 2019-04-14 23:56:09 回复(0)
Tzu7头像 Tzu7
快排图解
http://www.cnblogs.com/MOBIN/p/4681369.html
一边成了就交换数据然后另一边指针移位，不成就这边指针继续移位
发表于 2018-07-28 17:32:44 回复(0)
Mark_GJ头像 Mark_GJ
关键理解quick sort(python)
核心部分为：
mid=l[low]
while low<high:
    while low<high and l[high]>mid:
        high-=1
    l[low]=l[high]
    while low<high and l[low]<mid:
        low+=1
    l[high]=l[low]
l[low]=mid

编辑于 2018-07-08 10:00:35 回复(0)
不拿offer不放弃！头像 不拿offer不放弃！

挖坑法选C

双路快排选A

发表于 2018-09-06 19:23:28 回复(0)
爱恩彬头像 爱恩彬
感觉快排是从基准数的后面开始取的吧，我选的B。
发表于 2018-08-30 15:20:16 回复(0)
正在卷的马里奥头像 正在卷的马里奥
C
从后检查，如果交换，再从头检查。
发表于 2018-08-22 16:52:26 回复(0)
youyinnn头像 youyinnn
快排的实现有很多种 非要用最难理解那种名称为“简单快排”的结果做答案 很不严谨了用双路快排 秒选A
发表于 2018-08-21 18:15:58 回复(0)
全程陪跑头像 全程陪跑
普通快排不应该是 第一次 46 38 56 79 40 84   第二次 46 38 40 79 56 84 最后 40 38 46 79 56 84，也就是B吗
发表于 2018-06-14 09:21:26 回复(0)
麦垛上的守望者头像 麦垛上的守望者
我选A
发表于 2018-04-27 21:10:01 回复(0)
dcjer头像 dcjer
快排一定要从最后开始吗？呵呵，老师讲的是从头开始的啊！
发表于 2018-04-03 20:32:55 回复(0)
。柒°头像 。柒°
C 
简单快排
发表于 2017-05-20 15:55:37 回复(0)
提交观点

问题信息

排序
上传者：星辰大海的碎片
难度：
13条回答 3004浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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