Php查找数组中第n大的数,C语言笔记19--找出第n大的数

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

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

#include

#include

#define M 10

void printfarray(int *p,int num)

{

for(int i=0;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

{

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

{

for(int j=i;j

{

if(a[i]

{

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");

}