查找中位数

   
/*   
 *查找array数组里面array[left-right]第Max大的   
 *参数：array  存储数据的数组   
 *      left    数组的左界   
 *      right   数组的右界   
 *      Max     查找的第Max大   
 */  
void find(int array[] , int left , int right , int Max)
{   
    if(left>right)
	{   
        printf("%d\n",array[left+Max]);   
        return;   
    }   
    
    int middle=array[left];   
    int l = left;   
    int r = right;   
    while(l < r){   
        while((l < r)&&(array[r] >= middle))
		{   
            r--;   
        }   
        array[l] = array[r];   
    
        while((l < r) && (array[l] <= middle))
		{   
            l++;   
        }   
        array[r] = array[l];   
    }   
    
    if((l - left) == Max)
	{   
        printf("%d\n",array[l]);   
        exit(0);   
    }   
    
    if((l-left) < Max)
	{   
        find(array , l+1 , right , Max-(l-left)-1);   
    }
	else
	{   
        find(array , left , l-1 , Max);   
    }   
}   
    
    
/*   
 *查找中位数   
 *参数：   array   存储数据的数组   
 *          length  数组的长度   
 */  
void f(int array[] , int length){   
    find(array , 0 , length-1 , length/2);   
}   
    
    
/*   
 *测试用例   
 */  
void main()
{   
    int data[]={1,2,3,4,2,1,1,2,5,3,11};   
    f(data , 11);   
}