快速查找中位数(指望O(N)的算法)

相似于快速排序那种，只不过另加处理一番。c++ 附上代码：spa #include<bits/stdc++.h> using namespace std; const int maxn=1e2+5; int n,a[maxn]; double select_middle(int beg,int end) { if(n==1)return a[0]; int i=beg; f

>>阅读原文<<