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

来源：互联网发布：豆瓣淘宝卖家讨论区编辑：程序博客网时间：2024/04/30 06:36

#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");}}elseprintf("不存在\n");getchar();return 0;}

0 0