请问这道题为什么选B呀?

Asssshzy 2021-01-01 04:09:55


下列序列中,( )可能是执行第一趟快速排序后得到的序列。

A.
8,6,18,19,16,10,5

B.
6,4,8,18,81,19,36,18

C.
81,1,2,36,99,81,69

D.
4,3,2,89,78,98,68
...全文
3222 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
zara 2021-01-02
  • 打赏
  • 举报
回复
看快排的定义吧,一趟就是把数据分成两个部分,前半部分都比分界数小,后半都比分界数大;这个结果,好像就只有 B. 勉强合适。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧