关于关键码排序快速排序法,解题思路是什么啊~

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

hedgehog1212 1年前已收到1个回答举报

共回答了20个问题采纳率：85% 举报

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

1年前

可能相似的问题

关于关键码排序,快速排序的题目,解题思路是什么啊!

1年前1个回答
数学闯关(填空)标“*”的说明解题思路1.在括号里填“”或“=”(11/21*6/7)*42( )11/21*42 (1

1年前1个回答
排列组合问题一条马路有路灯一排15盏,关掉其中4盏,但为了照明效果,不能关首尾两盏,且不能关任何相邻三盏.解题思路,

1年前1个回答
设有关键码序列（66,13,51,76,81,26,57,69,23）要按关键码递增次序排序,采用快速排序法,

1年前1个回答
待排序关键码（25,18,9,33,67,82,53,95,12,70）按递增顺序,以25为分界元素的快速排序法,第一

1年前2个回答
已知初始待排序关键码{5,8, 1, 3, 9, 6, 2, 7}，回答下列问题：（1）写出采用冒泡法排升序的前三趟结

1年前1个回答
关键码序列 66 13 51 76 81 26 57 69 23 要按关键码递增的顺序排列若采用快速排序法

1年前1个回答
待排序的关键码序列为（15,20,9,30,67,65,45,90）要按关键码值递增的顺序排序,采取简单选项排序法,

1年前1个回答
快速排序法问题设待排关键码序列为（25,18,9,33,67,82,53,95,12,70）,要按关键码值递增的顺序进行

1年前1个回答
vb 关键码序列（66 13 51 76 81 26 57 69 23）递增次序排序用快速排序第一个元素为基准第一次划

1年前1个回答
有8个重物,要求用顺序排序法,排序需要计算几次?请说明解题思路,

1年前2个回答
有8个重物,要求用顺序排序法,排序需要计算几次?请说一下解题思路,

1年前1个回答
一桶油倒出2/5后,还剩下1.8升,问原来还有多少升?解题思路要算数法

1年前3个回答
讲出解题思路6本不同的书分给甲乙丙3人,有多少种分法?还有最关键的一条忘了说，每人必须分2本

1年前5个回答
百分数乘除法应用题的解题思路和方法是什么?

1年前1个回答
设要将序列（83,40,63,13,84,35,96）中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排

1年前1个回答
一直一组数列｛3,6,8,9,2,7,4,3｝,试采用快速排序法对该组序列作升序排序,并给出每一趟的排序结

1年前2个回答
若给定的关键码集合为{20,15,14,18,21,36,40,10},写出经过一趟快速排序的结果.

1年前1个回答
不定积分的第一类换元法的基本解题思路是什么啊?

1年前2个回答

你能帮帮他们吗

精彩回答