2006.10.24

 #include <stdio.h>
#include "math.h"
#define max 100
float Median(float array[],int n);
void SortFloatArray(float array[],int n);
int FindSmallestFloat(float array[],int low,int high);
SwapFloatElements(float array[],int p1,int p2);
main()
{
float array[max],v;
int n=0;
clrscr();
printf("这是一个求数组中值的程序。/n");
printf("输入一个浮点型数组，最多100个，以-1结束。/n");
while(n<max)
{
 scanf("%f",&v);
 if(v==-1)break;
 array[n]=v;
 n++;
}
printf("The result is %g/n",Median(array,n));
getch();
}

float Median(float array[],int n)
{
 int i,j;
 SortFloatArray(array,n);
 if(n%2!=0)
 {
  i=n/2;
 return(array[i]);
 }
 else
 {
  i=n/2-1;
  j=n/2;
  return((array[i]+array[j])/2);
 }
}

void SortFloatArray(float array[],int n)
{
 int lh,rh;
 for(lh=0;lh<n;lh++)
    rh=FindSmallestFloat(array,lh,n-1);
    SwapFloatElements(array,lh,rh);
}

int FindSmallestFloat(float array[],int low,int high)
{
 int i,spos;
 spos=low;
 for(i=low;i<=high;i++)
 {
  if(array[i]<array[spos])
     spos=i;
 }
 return(spos);
}

SwapFloatElements(float array[],int p1,int p2)
{
 int tmp;
 tmp=array[p1];
 array[p1]=array[p2];
 array[p2]=tmp;
}