选择排序可以说用的是蛮力,但实现比较清晰,和冒泡算法为最常用的两种排序算法
选择排序第一次迭代会扫描整个数组,找到最小的一个元素,和第一个元素交换位置,然后从第二个元素开始扫描,找到剩下元素中最小的和第二个元素交换位置,
以此类推,依次将最小的元素放在相应的位置上,
如若一个数组有N个元素,则需要执行以上过程N-1次
如若有一个int数组ary,以下代码实现了选择算法:

1.             int temp;
   
2. 
   
3.             for (int i = 0; i < ary.Length-1;i++ )
   
4.             {
   
5.                
   
6.                 for (int j = i + 1; j < ary.Length;j++ )
   
7.                 {
   
8.                     count++;
   
9.                     if(ary[j] < ary[i])
   
10.                     {
    
11.                         temp = ary[j];
    
12.                         ary[j] = ary[i];
    
13.                         ary[i] = temp;
    
14.                         
    
15.                     }
    
16.                 }
    
17.             }

复制代码

1.    
   
2. 
   
3. 以下是循环对数组操作的对照表
   
4. 
   
5. <strong><font color="red">|</font></strong>   5   7   6   8   9   <strong><font color="red">1</font></strong>   4   2   3
   
6. 1   <strong><font color="#ff0000">|</font></strong>   5   7   6   8   9   4   <strong><font color="red">2</font></strong>   3
   
7. 1   2   <strong><font color="#ff0000">|</font></strong>   5   7   6   8   9   4   <strong><font color="red">3</font></strong>
   
8. 1   2   3   <strong><font color="#ff0000">|</font></strong>   5   7   6   8   9   <strong><font color="red">4</font></strong>
   
9. 1   2   3   4   <strong><font color="#ff0000">|</font></strong>   <strong><font color="red">5</font></strong>   7   6   8   9
   
10. 1   2   3   4   5   <strong><font color="#ff0000">|</font></strong>   7   <strong><font color="red">6</font></strong>   8   9
    
11. 1   2   3   4   5   6   <strong><font color="#ff0000">|</font></strong>   <strong><font color="red">7</font></strong>   8   9
    
12. 1   2   3   4   5   6   7   <strong><font color="#ff0000">|</font></strong>   <strong><font color="red">8</font></strong>   9
    
13. 1   2   3   4   5   6   7   8   <strong><font color="#ff0000">|</font></strong>   <strong><font color="red">9</font></strong>
    
14. 1   2   3   4   5   6   7   8   9   <strong><font color="#ff0000">|</font></strong>   

复制代码

以上就是选择排序
PS:其他算法请看这里

汗~~怎么html出来了~~~~晕~~

Mayi 发表于 2012-12-11 00:21
汗~~怎么html出来了~~~~晕~~

| 5 7 6 8 9 1 4 2 3
1 | 5 7 6 8 9 4 2 3
1 2 | 5 7 6 8 9 4 3
1 2 3 | 5 7 6 8 9 4
1 2 3 4 | 5 7 6 8 9
1 2 3 4 5 | 7 6 8 9
1 2 3 4 5 6 | 7 8 9
1 2 3 4 5 6 7 | 8 9
1 2 3 4 5 6 7 8 | 9
1 2 3 4 5 6 7 8 9 |