首页 > 试题广场 >

一组记录的关键字为（41,79,56,38,40,84），使

[单选题]
一组记录的关键字为（41,79,56,38,40,84），使用快速排序法，以第一个记录为界点进行第一次划分后得到的结果是 (      ) 。 








  • 40,38,41,56,79,84
  • 40,38,41,79,56,84
  • 38,40,41,56,79,84
  • 40,38,41,84,56,79
添加回答
凡尘的光头像 凡尘的光
A
编辑于 2024-04-16 17:24:21 回复(0)
功诚狮头像 功诚狮
选A
发表于 2020-09-05 10:01:23 回复(0)
在攒经验的小辣鸡很讲文明头像 在攒经验的小辣鸡很讲文明
答案选B
从第0个数到第5个数遍历，以mid记录从第0个数到当前遍历位置的所有数中小于  界点（41）的数：
41,79,56,38,40,84   j=0,mid=1-->j=1,mid=1-->j=2,mid=1
当遍历到第3个数（从0开始计数）时发现小于41，交换mid=1指针和j=3指针所指的元素:
41,38,56,79,40,84   j=3,mid=2
当遍历到第4个数时又发现小于41，交换mid=2和j=4指针所指的元素:
41,38,40,79,56,84   j=4,mid=3-->j=5,mid=3
最后交换第0个位置和第mid个位置:
40,38,41,79,56,84
   
发表于 2020-07-22 10:44:32 回复(0)
牛客304391993号头像 牛客304391993号
A
发表于 2020-07-06 20:55:17 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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