快速查找中位數(指望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

>>阅读原文<<