1 利用快速排序算法，将元素从小到大进行排序，由题意可知，将a1划分成数组下标0，n-1/2（闭区间）和（n-1/2，n)开区间，满足了题意。
2
时间复杂度 nlogn 空间复杂度o1
相关推荐
xiaoye-duck12 分钟前
计数排序：高效非比较排序解析稚辉君.MCA_P8_Java2 小时前
Gemini永久会员 Java中的四边形不等式优化稚辉君.MCA_P8_Java2 小时前
通义 插入排序（Insertion Sort）无限进步_2 小时前
C语言动态内存的二维抽象：用malloc实现灵活的多维数组Swift社区3 小时前
LeetCode 432 - 全 O(1) 的数据结构逝玄3 小时前
关于图灵停机问题不可判定性证明低客的黑调3 小时前
为你的项目选择一个适合的[垃圾收集器]芬加达3 小时前
leetcode34资深web全栈开发3 小时前
LeetCode 1015. 可被 K 整除的最小整数 - 数学推导与鸽巢原理