首页 > 试题广场 >

设一组初始关键字记录关键字为（20,15,14,18,21,

[问答题]

设一组初始关键字记录关键字为（20,15,14,18,21,36,40,10），则以20为基准记录的一趟快速排序结束后的结果为（）

shimianmaifu

按升序排列 10 15 14 18 20 36 40 21

按降序排列 40 36 21 20 18 14 15 10

发表于 2019-12-21 16:42:57 回复(0)

雷霆16

刚刚开始：20,15,14,18,21,36,40,10

第一次比较：20 10

结果：10,15,14,18,21,36,40,20

第二次比较：15 20

结果：10,15,14,18,21,36,40,20

第三次比较：14 20

结果：10,15,14,18,21,36,40,20

第四次比较：18 20

结果：10,15,14,18,21,36,40,20

第五次比较：21 20

结果：10,15,14,18,20,36,40,21

第六次比较：20 40

结果：10,15,14,18,20,36,40,21

第7次比较： 20 36

结果：10,15,14,18,20,36,40,21

快排相当于有两个指针，一前一后，一个指针一直指向基数，小的数在前面，大的数在后面！！！

觉得有用，望采纳！！！谢谢

发表于 2019-12-21 09:12:40 回复(1)

牛客539235460号

不会啊

发表于 2019-12-20 20:47:49 回复(0)

提交观点

问题信息

排序

上传者：城市里的养猫者

难度：

3条回答 3收藏 3147浏览

扫一扫，把题目装进口袋