给定一个无序数组，如何将数组分成左右两部分，使左边部分的所有元素都不大于右边部分的所有元素，并保证左边元素从左到右递增、右边元素从右到左递减？请说明最快的方法及实现细节。
考察说明
考察快速分区与局部排序的综合算法设计
回答思路
- 正确理解题目含义，明确左右两部分的分界条件
- 能够识别并优先应用快速排序的partition思想
- 说明如何对左右两部分分别进行递增和递减排序并选择高效算法
- 分析时间复杂度与空间复杂度，考虑O(n)分区和排序的优化
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。