无序数列中查找最大的两个数

无序数列中查找最大的两个数

 

 1  using  System;
 2  using  System.Collections.Generic;
 3  using  System.Linq;
 4  using  System.Text;
 5 
 6  namespace  FindBiggest
 7  {
 8       class  Program
 9      {
10           static   void  Main( string [] args)
11          {
12               int [] a  =  {  1 , 3 , 7 , 9 , 2 , 0 , 3 , 1 , 22 , 33 , 2 , 333333 , 3333 , 3333 , 4444 , 333 , 333 , 9999999 };
13               int  big1  =   int .MinValue;
14               int  big2  =   int .MinValue;
15              Console.WriteLine(formatArray(a));
16              Find(a,  out  big1,  out  big2);
17              Console.WriteLine( " big1={0};big2={1} " , big1, big2);
18              Console.Read();
19          }
20           ///   <summary>
21           ///  无序数列中查找最大的两个数
22           ///   </summary>
23           ///   <param name="a"></param>
24           ///   <param name="big1"></param>
25           ///   <param name="big2"></param>
26           static   void  Find( int [] a,  out   int  big1,  out   int  big2)
27          {
28               if  (a  ==   null   ||  a.Length  <   2 )
29                   throw   new  ArgumentException();
30              big1  =   0 ;
31              big2  =   0 ;
32 
33               //  check arguments
34               //  big1 < big2;
35               if  (a[ 0 ]  <  a[ 1 ])
36              {
37                  big1  =  a[ 0 ];
38                  big2  =  a[ 1 ];
39              }
40               else  {
41                  big1  =  a[ 1 ];
42                  big2  =  a[ 2 ];
43              }
44               int  i  =   2 ;
45               while  (i  <  a.Length)
46              {
47                   if  (a[i]  >  big1  &&  a[i]  <  big2)
48                  {
49                      big1  =  a[i];
50                  }
51                   else   if  (a[i]  >  big2)
52                  {
53                      big1  =  big2;
54                      big2  =  a[i];
55                  }
56                  i ++ ;
57              }
58 
59          }
60 
61           static   string  formatArray( int [] a)
62          {
63              StringBuilder builder  =   new  StringBuilder();
64               foreach  ( int  i  in  a)
65              {
66                  builder.Append(i.ToString());
67                  builder.Append( "   " );
68              }
69               return  builder.ToString();
70          }
71      }
72  }
73 

 

 

转载于:https://www.cnblogs.com/BpLoveGcy/articles/1693279.html