作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/21 11:38:30
关于关键码排序快速排序法,解题思路是什么啊~
比如说:设有关键码(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为?
我把我的理解分享下,
快速排序法的思想:按要求往后找一个数字与关键码值换位,再按要求从前面找一个数字与关键码值换位.
因为本题要求按递增次序排序且是以第一个值为关键码值,先往后找到第一个比66小的数并进行换位,所以66要跟23换位,然后再从前面找到第一个比66大的数,所以76要跟66换位.
所以第一趟划分后的结果是(23,13,51,66,81,26,57,69,76)