qq_44127025的博客

在O （n)时间以较小常数找出中位数 思路： 先准备两个辅助数 mid1和mid2 然后再根据中位数的定义快速算 常数比那个基于快排的小 #include<unistd.h> #include<iostream> using namespace std; template<class T> T get_mid(T* a, int l) { a-=1; int mid1_num,mid2_num; mid1_num=1,mid2_num=2;//