6.用递归实现求数组中的任意次最值。

//递归实现求任意次最值
//求数组元素中第N大的元素


/*优化版本*/
int getMax(int *p, int len,int num)//在当前所有项中得到比num小的最大数
{   int max = 1<<31;//int能表示的最小负数
    int i;
    for(i = 0;i < len;i++)
    {
        if( p[i]< num)
        {
            if(max < p[i])
                max = p[i];
        }
    }
    return max;
}

int func(int* p,int len,int n)//返回数组元素中第n大的元素
{
    int nvalue;
    if(n == 1)
    {
         nvalue = getMax(p,len,~(1<<31));
    }
    else
    {
         nvalue = getMax(p,len,func(p,len,n-1));
    }
    return nvalue;
}



/*基础版本*/
int func2(int* p,int len,int n)//返回数组元素中第n大的元素
{
    int i;
    int max = 1<<31;//int能表示的最小负数

    if(n == 1)
    {
        int num = ~(1<<31);
        for(i = 0;i < len;i++)
        {
            if(max < p[i])
                 max = p[i];
        }
    }
    else
    {
        for(i = 0;i < len;i++)
        {
            if( p[i]< func(p,len,n-1))
            {
                if(max < p[i])
                    max = p[i];
            }
        }
    }
    return max;
}

#include <stdio.h>
int main(void)
{
    int arr[] = {10,1,8,28,11,20,9};
    printf("%d\n",func(arr,sizeof(arr)/sizeof(int),5));//打印第n大的元素
    return 0;
}