早教吧作业答案频道 -->数学-->
关于关键码排序快速排序法,解题思路是什么啊~比如说:设有关键码(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)
看了 关于关键码排序快速排序法,解...的网友还看了以下:
下列有关使用大雁DY-570学生计算器的说法错误的是()A.求5.2×10-2的按键顺序是B.求( 2020-04-07 …
下列说法正确的是()A.用计算器进行混合运算时,应先按键进行乘方运算,再按键进行乘除运算,最后按键 2020-05-14 …
下列说法正确的是()A.用计算器进行混合运算时,应先按键进行乘方运算,再按键进行乘除运算,最后按键 2020-05-14 …
下列说法正确的是()A.用计算器进行混合运算时应先按键进行乘方运算再按键进行乘除运算最后按键进行 2020-05-14 …
3、下列说法正确的是()A、用计算器进行混合运算时,应先按键进行乘方运算,再按键进行乘除运算,最后 2020-05-14 …
(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码 2020-05-23 …
(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值 2020-05-23 …
快速排序法问题设待排关键码序列为(25,18,9,33,67,82,53,95,12,70),要按 2020-07-01 …
三角函数用计算器怎么按出来一边长4个,一个角23度,用科学怎么按出来,我一年前按过的,现在全忘了该按 2020-11-21 …
逻辑谜题,有4个键位如右:←→←→每按其中一个键位,所按的键位与其相邻的两个键位就会顺时针旋转90度 2020-12-17 …