获取整型数组的第二大的数_纯粹地用数组实现
获取整型数组的第二大的数，完全采用数组来实现(当然也可以借助单链表来做)。大体思想就是：先由小到大排序，然后可以获得最大的数，接着可以得到第二大的数，这里考虑到了数组中可能会出现重复数据的情况。gcc调试通过。
#include<stdio.h>#include<stdlib.h>#define N 12void GetSecondNumber(int array){int i,j,tmp,array_backup;printf("原数组为：\n");for(i=0;i<N;i++){printf("%5d",array);}printf("\n");// 数组的备份，为了以后查找第二大的数的下标for(i=0;i<N;i++){array_backup=array;}// 对原数组进行冒泡排序for(i=0;i<N-1;i++){for(j=0;j<N-i-1;j++){if(array>array){tmp=array;array=array;array=tmp;}}}printf("排序后的数组为：\n");for(i=0;i<N;i++){printf("%5d",array);}printf("\n");// 以下为寻找第二大的数并匹配其下标i=N-1;if(array>array){printf("该数组中第二大的数是：%5d\n",array);printf("其下标是：");for(j=0;j<N;j++){if(array==array_backup)printf("%3d,",j);}printf("\n");exit(0);}while(array==array){--i;if(i-1==0){printf("该数组中没有第二大的数。\n");exit(0);}}printf("该数组中第二大的数是：%d\n",array);printf("其下标是：");for(j=0;j<N;j++){if(array==array_backup)printf("%3d,",j);}printf("\n");}int main(){int i,array;printf("请依次输入 %d 个数值，建立测试数组：\n",N);for(i=0;i<N;i++){scanf("%d",&array);}GetSecondNumber(array);return 0;}
调试环境：Ubuntu Desktop 8.04.4 VI 7.1.138 GCC 4.2.4
QQ：81064483
E-mail：AllenNewOK@126.com
复习之用，不足之处，烦请高手们指点。< ^_^ >
页:
[1]