早教吧作业答案频道 -->数学-->
关于关键码排序快速排序法,解题思路是什么啊~比如说：设有关键码（66,13,51,76,81,26,57,69,23）,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分
题目详情
关于关键码排序快速排序法,解题思路是什么啊~
比如说：设有关键码（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）
快速排序法的思想：按要求往后找一个数字与关键码值换位,再按要求从前面找一个数字与关键码值换位.
因为本题要求按递增次序排序且是以第一个值为关键码值,先往后找到第一个比66小的数并进行换位,所以66要跟23换位,然后再从前面找到第一个比66大的数,所以76要跟66换位.
所以第一趟划分后的结果是（23,13,51,66,81,26,57,69,76）
看了 关于关键码排序快速排序法,解...的网友还看了以下：
为什么C==C双键键长比C一C单键短,键能小于C一C单键键能的两倍,其中双键里的一个键易断裂 2020-04-27 …
对σ键和π键的认识不正确的是（）A．σ键和π键不属于共价键，是另一种化学键B．s-sσ键与s-pσ 2020-05-14 …
关于乙烯分子结构的描述中错误的是（）?A双键健长小于乙烷分子中碳碳单键的键长B分子里所有原子都在同 2020-05-22 …
CMOS SETUP程序是一个很重要的程序模块,PC机刚加电时若按下某一热键(如Del键)则可启动该 2020-05-23 …
CMOS SETUP程序是一个很重要的程序模块,PC机刚加电时,若按下某一热键(如Del键),则可启 2020-05-23 …
A.为决策而增加的工序B.为计算方便而增加的工序C.工序间的时间顺序关系D.该工序是关键工序 2020-05-26 …
对于键值序列{12,13,11,18,60,15,7,18,25,100},用筛选法建堆,必须从键值 2020-05-26 …
下列序列中,(8)是执行第一趟快速排序后得到的序列(排序的关键字类型是字符串)。A.[da,ax,e 2020-05-26 …
多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。 2020-05-31 …
关于键长、键能和键角，下列说法不正确的是（）A．键角的大小与键长、键能的大小无关B．键长的大小与关 2020-07-07 …