5个数6次比较找中位数
int compare6(int a,int b,int c,int d,int e){
if(a<b)swap(a,b);
if(c<d)swap(c,d);
if(a<c){swap(a,c);swap(b,d);}
if(b<e)swap(b,e);
if(b<c){swap(b,c);swap(d,e);}
if(e<c) return c;
else return e;
}
7次比较排序
void sort(int& a,int& b,int& c,int& d,int& e){
if(a<b)swap(a,b);
if(c<d)swap(c,d);
if(a<c){swap(a,c);swap(b,d);}
if(c<e){
if(a<e){
if(b<c){
......
阅读全文