1 利用快速排序算法，将元素从小到大进行排序，由题意可知，将a1划分成数组下标0，n-1/2（闭区间）和（n-1/2，n)开区间，满足了题意。
2
时间复杂度 nlogn 空间复杂度o1
相关推荐
摸鱼仙人~15 小时前
针对编程面试和算法题的基础书籍京东零售技术15 小时前
一款AB实验分析智能体是如何诞生的麦烤楽鸡翅15 小时前
【模板】二维前缀和 (牛客)Jeff-Nolan16 小时前
数据结构（c++版）：邻接表的实现千弥霜16 小时前
codeforces1914 C~Fwyiyiyi16 小时前
【数据结构+算法】进栈顺序推算、卡特兰数与逆波兰表达式天若有情67316 小时前
Multi-Stride Predictive RNG：革命性的可控随机数生成算法guguhaohao16 小时前
map和set,咕咕咕！C_Liu_16 小时前
14：C++：二叉搜索树CC-NX16 小时前
32位汇编：实验9分支程序结构使用