c語言經典算法——查找一個整數數組中第二大數

https://www.cnblogs.com/dootoo/p/4473958.html

題目：?實現一個函數，查找一個整數數組中第二大數。

算法思想：

設置兩個變量max1和max2，用來保存最大數和第二大數，然后將數組剩余的數依次與這兩個數比較，如果這個數a比max1大，則先將max1賦給max2,使原先最大的數成為第二大的數，再將這個數a賦給max1,如果這個數a比max1小但比max2大，則將這個數a賦值給max2，依次類推，直到數組中的數都比較完。

c語言代碼：

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #define N 10
 4 void produce_random_array(int array[], int n);
 5 void show_array(int array[], int n);
 6 int search_second_max(int array[], int n);
 7 int main(int agrc, char *agrv[])
 8 {
 9     int array[N];
10     produce_random_array(array, N);
11     printf("原數組如下:\n");
12     show_array(array, N);
13     printf("\nthe second_max is: %d\n", search_second_max(array, N));
14     system("pause");
15     return 0;
16 }
17 void produce_random_array(int array[], int n)
18 {
19     int i;
20     srand(time(NULL));
21     for (i = 0; i < n; i++)
22     {
23         array[i] = rand() % 100;
24     }
25 }
26 void show_array(int array[], int n)
27 {
28     int i;
29     for (i = 0; i < n; i++)
30         printf("%-3d", array[i]);
31 }
32 int search_second_max(int array[], int n)
33 {
34     int max1, max2, i;
35     max1 = array[0];
36     for (i = 1; i < n; i++)
37     {
38         if (array[i]>max1)
39         {
40             max2 = max1;
41             max1 = array[i];            
42         }
43         else
44         {
45             if (i == 1)
46                 max2 = array[i];
47             else if (array[i]>max2)
48                 max2 = array[i];
49         }
50     }
51     return max2;
52 }

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/384020.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/384020.shtml
英文地址，請注明出處：http://en.pswp.cn/news/384020.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！