A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 马毅 中级黑马   /  2012-12-11 00:09  /  1349 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 Mayi 于 2012-12-12 23:09 编辑

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

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

  2. 以下是循环对数组操作的对照表

  3. <strong><font color="red">|</font></strong>   5   7   6   8   9   <strong><font color="red">1</font></strong>   4   2   3
  4. 1   <strong><font color="#ff0000">|</font></strong>   5   7   6   8   9   4   <strong><font color="red">2</font></strong>   3
  5. 1   2   <strong><font color="#ff0000">|</font></strong>   5   7   6   8   9   4   <strong><font color="red">3</font></strong>
  6. 1   2   3   <strong><font color="#ff0000">|</font></strong>   5   7   6   8   9   <strong><font color="red">4</font></strong>
  7. 1   2   3   4   <strong><font color="#ff0000">|</font></strong>   <strong><font color="red">5</font></strong>   7   6   8   9
  8. 1   2   3   4   5   <strong><font color="#ff0000">|</font></strong>   7   <strong><font color="red">6</font></strong>   8   9
  9. 1   2   3   4   5   6   <strong><font color="#ff0000">|</font></strong>   <strong><font color="red">7</font></strong>   8   9
  10. 1   2   3   4   5   6   7   <strong><font color="#ff0000">|</font></strong>   <strong><font color="red">8</font></strong>   9
  11. 1   2   3   4   5   6   7   8   <strong><font color="#ff0000">|</font></strong>   <strong><font color="red">9</font></strong>
  12. 1   2   3   4   5   6   7   8   9   <strong><font color="#ff0000">|</font></strong>   
复制代码
以上就是选择排序
PS:其他算法请看这里

评分

参与人数 2技术分 +1 黑马币 +30 收起 理由
魏庆君 + 30
宋天琪 + 1

查看全部评分

2 个回复

倒序浏览
汗~~怎么html出来了~~~~晕~~
回复 使用道具 举报
本帖最后由 Mayi 于 2012-12-11 00:34 编辑
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 |
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马