C#简单选择排序

       简单选择排序算法：

      设所排序序列的记录个数为ｎ。i取1,2,…,n-1,从所有n-i+1个记录（R,R[i+1],…,R[n]中找出排序码最小的记录，与第ｉ个记录交换。执行n-1趟 后就完成了记录序列的排序。

      代码如下：

简单选择排序代码

 1  using  System.Text;
 2  protected   void  Page_Load( object  sender, EventArgs e)
 3      {
 4         SimpleSelectSort();
 5      }
 6 
 7       private   void  SimpleSelectSort()
 8      {
 9           int [] inputIntArray  =   new   int [ 8 ] {  8 ,  4 ,  7 ,  5 ,  2 ,  3 ,  6 ,  1  };
10           for  ( int  i  =   1 ; i  <  inputIntArray.Length;i ++ )
11          { // 遍历7次 （N-1）
12               int  t  =  i  -   1 ; // 设置数组下标
13               for  ( int  j  =  i;j < inputIntArray.Length;j ++ )
14              { // 从第i个开始进行循环  起始为数组第2个
15                   if (inputIntArray[t] > inputIntArray[j])
16                  { // 获取最小值的INDEX
17                      t  =  j;
18                  }
19              }
20               // 进行置换
21               int  temp = inputIntArray[t];
22              inputIntArray[t] = inputIntArray[i - 1 ];
23              inputIntArray[i  -   1 ]  =  temp;
24               // 打印置换后的排序结果
25              PrintSortedResult(inputIntArray ,i);
26          }
27      }
28 
29    private   void  PrintSortedResult( int [] inputIntArray, int  num)
30      {
31          StringBuilder sb  =   new  StringBuilder();
32           for  ( int  i  =   0 ; i  <  inputIntArray.Length; i ++ )
33          {
34               if  (i  ==   0 )
35              {
36                  sb.Append(inputIntArray[i].ToString());
37              }
38               else
39              {
40                  sb.Append( " , "   +  inputIntArray[i].ToString());
41              }
42          }
43          Response.Write( " 第 " + num + " 次排序的结果：   " + sb.ToString() + " <br/> " );
44      }

 

结果显示如下图：