C语言笔记19--找出第n大的数

这是一道面试的题目，题目大意是：找出数组中第n大的数，例如：输入1，则返回最大的值。

有一些极端情况是，例如找出第二大的数，如果数组全都是同一个数，即没有第二大的数。这题目我采用了冒泡法，因为每一次冒泡，都可以找出剩下数中的最大值，每次找出的最大值与数组中最大值比较，相等即说明都是最大值，不等即说明是第i大的值，当i与n相等时，即说明找到第n大的值

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define M 10
void printfarray(int *p,int num)
{
    for(int i=0;i<num;i++)
    {
        printf("%5d",p[i]);
    }
}
//交换
void swap(int *pa,int *pb)
{
    int temp=*pa;
    *pa=*pb;
    *pb=temp;
}
//求出数组中最大值
int getmax(int *p,int num)
{
    int max=p[0];
    for(int i=1;i<num;i++)
    {
        if(p[i]>max)
        {
            max=p[i];
        }
    }
    return max;//返回最大值
}
void main()
{
    int a[M]={12,23,56,89,45,21,65,88,99,123};
    printf("请输入要查找第几大的数:");
    unsigned int n;
    scanf("%u",&n);
    printfarray(a,M);//打印出数组
    if(n>10||n==0)//大于10和0不考虑
    {
        printf("\n输入有误");
    }
    else
    {
        int flag=0;//找到的标志，找到为1，否则为0
        int max=getmax(a,M);//先求出最大值
        if(n==1)//n是1的话直接打印最大值
        {
            flag=1;
            printf("\n第%d大的值是:%d",n,max);
        }
        else//否则进行冒泡排序
        {
            int maxi=1;//保存找到第几大数
            for(int i=0;i<M;i++)//这里必须要到M,不然最后一个没有进行比较
            {
                for(int j=i;j<M;j++)
                {
                    if(a[i]<a[j])//降序冒泡
                    {
                        swap(&a[i],&a[j]);
                    }
                }
                if(max!=a[i])//a[i]为每次找出的最大值
                {
                    maxi++;//不相等证明不是同一个数
                }
                if(maxi==n)//当两者相等，即找到
                {
                    flag=1;
                    printf("\n第%d大的值是:%d",n,a[i]);
                    break;
                }
            }
        }
        if(!flag)//为0时即没有找到
        {
            printf("\n没有找到");
        }
    }
    system("pause");
}