学步园

5个数6次比较找中位数

int compare6(int a,int b,int c,int d,int e){<br /> if(a<b)swap(a,b);<br /> if(c<d)swap(c,d);<br /> if(a<c){swap(a,c);swap(b,d);}<br /> if(b<e)swap(b,e);<br /> if(b<c){swap(b,c);swap(d,e);}<br /> if(e<c) return c;<br /> else return e;<br /> }

7次比较排序

void sort(int& a,int& b,int& c,int& d,int& e){<br /> if(a<b)swap(a,b);<br /> if(c<d)swap(c,d);<br /> if(a<c){swap(a,c);swap(b,d);}<br /> if(c<e){<br /> if(a<e){<br /> if(b<c){<br /> if(b<d)swap(b,d);<br /> // printf("%d %d %d %d %d/n",d,b,c,a,e);<br /> swap(a,d);<br /> return;<br /> }<br /> else{<br /> // printf("%d %d %d %d %d/n",d,c,b,a,e);<br /> swap(a,d);<br /> swap(b,c);<br /> return;<br /> }<br /> }<br /> else{<br /> swap(c,e);<br /> swap(d,e);<br /> }<br /> }<br /> else{<br /> if(d<e)swap(d,e);<br /> }<br /> if(b<d){<br /> if(b<e)swap(b,e);<br /> // printf("%d %d %d %d %d/n",e,b,d,c,a);<br /> swap(a,e);<br /> swap(c,d);<br /> }<br /> else{<br /> if(b<c)swap(b,c);<br /> // printf("%d %d %d %d %d/n",e,d,c,b,a);<br /> swap(a,e);<br /> swap(b,d);<br /> }<br /> }