1045 快速排序（25 分）
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？
例如给定 N
该博客介绍了PAT 1045题目——快速排序算法中的主元问题。内容包括如何确定主元，给定一个排列后，分析哪些元素可能作为主元，并提供了一种解决方案。通过删除前值大于后值的情况，记录最大值并判断是否小于最大值来确定可能的主元。
最低0.47元/天 解锁文章
461
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
