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

#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;
}