快速排序问题请问一下两个序列哪个是一趟快速排序后的结果?93,7368,1,69,23,1868,1,69,23,1893,73答案所给的是第一个.

题目详情

快速排序问题
请问一下两个序列哪个是一趟快速排序后的结果?
【93,73】【68,1,69,23,18】
【68,1,69,23,18】【93,73】
答案所给的是第一个.

▼优质解答

答案和解析

快排的规则是：在每一排序完成后,总有一个数处在它最后所应该在的位置上.然后将一个问题分成2个问题.
一趟排序完成之后,选择数有个特点,就是：
如果从小到大排列,则其左边都比它大,右边都比它小；
从大到小排列同理.
上面两个选项,可能的中间数
1)是73和68,73满足左边都比它大,右边都比它小.68左有93右有69
2)是18和93,18左有68、69,右有93,73；93左有18,右有73
2的两个数都不是,1的有一个数是.
当然是1了.

看了快速排序问题请问一下两个序列...的网友还看了以下：

设数列{an}的前n项和为Sn,如果a1=6/7,an=3Sn/(n+3),那么a48=书上给的答　2020-04-07 …

7列是减数分裂过程r的几个步骤：①形成我分体②同源染色体分开③对等片段的互换④细胞质分裂⑤联会⑥染　2020-04-08 …

excel 统计个数相同的算一个有一列数据,很多.比如1,1,1,2,2,2,3,4,5,6,7 　2020-05-16 …

如果数列是完全对称分布,算术平均数的大小不受数列中极端值的影响。()A.正确B.错误　2020-05-21 …

如果数列是完全对称分布,算术平均数的大小不受数列中极端值的影响。( ) 　2020-05-30 …

军训的学生进行队列表演，排成了一个7行7列的正方形队列，如果去掉一行一列，要去掉多少人？还剩下多少　2020-06-14 …

如果数列是等差数列，则()ABCD 　2020-07-19 …

7列是关于人体生命活动的调节过程图，据图回答：（1）甲图中，在寒冷刺激后7丘脑分泌物质[2]促甲状　2020-07-21 …

解放军某连队的人数在90到110之间.队列训练时,如果排成3列,各列人数相等；如果排成5列,其中1 　2020-07-25 …

如果7+a15是一个真分数（a是自然数），那么a是可取的值有（）A．6个B．7个C．8个D．无数个　2020-11-03 …