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(