早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
关于关键码排序,快速排序的题目,解题思路是什么啊!
▼优质解答
答案和解析
设当前待排序的无序区为A[low..high],利用分治法可将快速排序的基本思想描述为:①分 在A[low..high]中任选一个记录即关键码作为基准(Pivot),以此基准将当前无序区划分为左、右两个较小的子区间A[low..pivotpos-1)和...