关于关键码排序快速排序法,解题思路是什么啊~比如说：设有关键码（66,13,51,76,81,26,57,69,23）,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分

题目详情

关于关键码排序快速排序法,解题思路是什么啊~
比如说：设有关键码（66,13,51,76,81,26,57,69,23）,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为?

▼优质解答

答案和解析

我把我的理解分享下,
快速排序法的思想：按要求往后找一个数字与关键码值换位,再按要求从前面找一个数字与关键码值换位.
因为本题要求按递增次序排序且是以第一个值为关键码值,先往后找到第一个比66小的数并进行换位,所以66要跟23换位,然后再从前面找到第一个比66大的数,所以76要跟66换位.
所以第一趟划分后的结果是（23,13,51,66,81,26,57,69,76）

看了关于关键码排序快速排序法,解...的网友还看了以下：

高中物理题中总说“假设输出功率不变,U加大I减小P损减小”试问若U原增大U副就增大,感抗不变,按欧　2020-05-16 …

星特朗60az和杂牌76/700哪个性价比高星特朗60az是折射式的,60口径,700焦距.390 　2020-05-17 …

ABCD四个学生共有故事书76本,A增加6本,B减少10本,C增加一倍,D减少一半,那么每个人的书　2020-06-16 …

甲乙两个修路队共有76人,甲队人数增加到本队人数的4倍乙队人数增加到本队人数的6倍,共增加了384 　2020-07-08 …

高中数学设F（X），G（x）都是D上的单调递增函数以下正确的是若FX单调递增GX单调递增则FX-G 　2020-07-20 …

用简便方法计算76×101=76×100+76×1是根据（）A.乘法交换律B.乘法结合律C.乘法分　2020-07-31 …

用简便方法计算76×98=76×100-76×2是根据（）A.乘法交换律B.乘法结合律C.乘法分配　2020-07-31 …

EXCEL如何计算负增长比例我将要求描述下吧：假设A增长数量为50,B增长数量为30,则A增长比例为　2020-11-01 …

用简便方法计算76×96=76×100-76×4是根据（）A.乘法交换律B.乘法结合律C.乘法分配律　2020-11-27 …

化学平衡移动的结果是什么?假设是增加反应物的浓度后,平衡移动了,相比前面的平衡状态,移动后,反应物和　2020-12-07 …