闲着没事,写个冒泡排序玩玩(倒序,从大到小排列)

时间:2022-05-01 18:56:59
 1           public   int [] GetPoPo( params   int [] ints)
 2          {
 3               // 长度
 4               int  leng  =  ints.Length;
 5               // 交换标志
 6               bool  exchange ;
 7               // 最多排序n-1次
 8               for  ( int  n  =   1 ; n  <  leng; n ++ )
 9              {
10                  exchange  =   false ;
11                   // 从水底把泡浮到水面
12                   for  ( int  i  =  leng - 1 ; i  >   0 ; i -- )
13                  {
14                       // 如果是个泡泡
15                       if  (ints[i]  >  ints[i  -   1 ]) // 如果要顺序排序,改为:ints[i] < ints[i - 1]
16                      {
17                           int  nonce  =  ints[i  -   1 ];
18                          ints[i  -   1 =  ints[i];
19                          ints[i]  =  nonce;
20                           // 标记浮过了
21                          exchange  =   true ;
22                      }
23                  }
24                   // 如果没有泡泡浮了,提前跳出循环
25                   if  ( ! exchange)  break ;
26              }
27               return  ints;
28          }