#include
int midnum(int a[],int l,int r)
{int i,min,max,t;
if(l>=r-1)
{
if(a[l]>a[r])
{t=a[l];a[l]=a[r];a[r]=t;}
return a[r];
}
min=max=l;
for(i=l+1;i<=r;i++)
if(a[i]>a[max])max=i;
else if(a[i] t=a[l];a[l]=a[min];a[min]=t; t=a[r];a[r]=a[max];a[max]=t; return midnum(a,l+1,r-1); } int main() {int n,i,a[100]; printf("有几个数:"); scanf("%d",&n); for(i=0;i scanf("%d",&a[i]); printf("中位数是%d\n",midnum(a,0,n-1)); getch(); return 0; }
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024