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

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

I．请指出下列过程需要破坏的作用力①离子键②极性共价键③非极性共价键④氢键⑤分子间作用力（1）干冰　2020-04-09 …

用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n 　2020-05-24 …

实现二分查找(折半查找)时,要求查找表( )。 A.顺序存储,关键码无序排列 B.顺序存储,关键码有　2020-05-26 …

程序后死机,鼠标和键盘都没有反应,这种情况说明程序占用了已分配给鼠标和键盘的系统资源,如果想结束这种　2020-05-31 …

多关键字排序的规则是先按第一关键字排序,当第一关键字值相同时,再按次关键字排序。　2020-05-31 …

关于关键码排序快速排序法,解题思路是什么啊~比如说：设有关键码（66,13,51,76,81,26 　2020-06-12 …

下面一段话中的词语，在不影响原意的情况下，可以删除的有哪四处？把可以删除部分的序号填在下面的横线上　2020-06-18 …

句子改错（选择错误部分的序号,并改正）1.BeijingisfamousfortheGreatWa 　2020-06-21 …

谁帮帮我、把电脑键盘的顺序概括成一句话,我想快速记住电脑键盘的顺序就是把键盘的字母拼成一个汉字,然　2020-07-15 …

下面一段话中有不够简明、不合事理的地方，在不影响原意的情况下必须删除的有哪四处？把需删除部分的序号填　2020-11-21 …