从整数数组中选出第二大值

#include <stdio.h>
#include <stdlib.h>
//找第二大的数
void change(int *a, int *b)//交换
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
int sort(int *a, int n)//选出最大值
{
	int i;
	int max = a[0];
	for(i = 1; i < n; i++)
	{
		if(a[i] > max)
		max = a[i];
		change(&a[i], &a[0]);
	}
	
	return max;
	//printf("%d\n", a[1]);
}
int main()
{
	int a[5] = {1,2,4,4,5};
	int i;
	int max = sort(a,5);//选出最大值
	for(i = 1; i < 4; i++)
	{
		if(sort(a+i, 5-i) != max)//遇到下一个最大且不等于第一个最大值就是第二大值
		{
			printf("%d\n",sort(a+i, 5-i));
			break;
		}
		
	}
	
	getchar();
	return 0;
}

或是用while循环

#include <stdio.h>
#include <stdlib.h>
//找第二大的数
void change(int *a, int *b)//交换
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
int sort(int *a, int n)//选出最大值
{
int i;
int max = a[0];
for(i = 1; i < n; i++)
{
if(a[i] > max)
max = a[i];
change(&a[i], &a[0]);
}

return max;
}
int main()
{
int a[5] = {1,2,5,5,5};
int i = 1;
int max = sort(a,5);//选出最大值


while(sort(a+i, 5-i) == max )
{
i++;
}
printf("%d\n",sort(a+i, 5-i));
getchar();
return 0;
}

但是以上连个程序都忽略了一个问题：当数组里面没有第二大的值时，程序检查不出来，并且，在第二个程序里 i 很有可能自加超过最大范围，所以需要一些限制条件来控制i的范围，以及检查第二大值是否存在

#include <stdlib.h>
//找第二大的数
void change(int *a, int *b)//交换
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
int sort(int *a, int n)//选出最大值
{
	int i;
	int max = a[0];
	for(i = 1; i < n; i++)
	{
		if(a[i] > max)
		max = a[i];
		change(&a[i], &a[0]);
	}
	
	return max;
}
int main()
{
	int a[5] = {5,5,5,5,5};
	int i = 1;
	int max = sort(a,5);//选出最大值
	if(i < 5)
	{
		while(sort(a+i, 5-i) == max )
		{
			i++;
		}
		if(i <= 4)
		{
			printf("%d\n",sort(a+i, 5-i));
		}
		else
		{
			printf("不存在\n");
		}
	}
	else
		printf("不存在\n");
	getchar();
	return 0;
}