关于关键码排序快速排序法,解题思路是什么啊~比如说：设有关键码（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）

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

会说话的图形．如下图，把正方形的方块，按不同的方式划分，计算其面积，便可得到不同的数学公式．按图1 　2020-04-09 …

一道数学题,要解释过程甲.乙.丙三人完成一件工作,原计划按甲.乙.丙顺序每天轮流工作一天,正好整数　2020-05-16 …

1、往一个鱼塘放养鱼苗,若按7:4的比来放养鲤鱼和鲫鱼,那么,鲤鱼就比鲫鱼苗多1200尾,问：这两　2020-05-17 …

一元一次不等式的应用九年级组织280名同学乘坐45个座位的公共汽车去春游,若按原计划租的车数则有多　2020-06-02 …

题见问题补充问：计划多少小时可以将水排完?一个水池有甲乙丙三个排水管,要把水池里的水全部排完,若按　2020-06-08 …

将若按照某一标准将H2SO4、FESO4、NO归为一类,则下列物质中能划归为此类物质的是将若按照某　2020-06-19 …

某汽车厂要在预定期限内生产一批汽车，若按原计划每天生产20辆，则差100辆不能完成任务．现在每天生产　2020-11-06 …

某校准备组织师生春游,原计划乘坐若干辆中巴车,出发时临时又增加了一些人,发现若按原计划每车乘20人, 　2020-12-10 …

解方程组,原因是什么,算式也要解方程组x\81-y\32,2x\81-y\32=2,若设X\81=A 　2020-12-24 …

将下面的几个几何体进行分类①若按柱、锥、球划分，为柱体，是锥体，是球体．②若按组成面的曲或平划分，是　2021-01-24 …