开发者社区人工智能文章正文

经典排序之选择排序

2012-08-11 653

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： Author: bakari Date: 2012.7.30 排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为选择排序。这个算法没甚么好说的。

Author: bakari Date: 2012.7.30

排序算法有很多种，每一种在不同的情况下都占有一席之地。关于排序算法我分“经典排序之”系列分别述之。本篇为选择排序。

这个算法没甚么好说的。看代码：

 1 /*******************************************************************
 2  *  Author: bakari  Date:2012.7.30
 3  *  简单的选择排序( < )
 4  *  算法重点：找到一个序列中最小的点然后记录下下标，然后与未排序的第一个数交换
 5  *******************************************************************/
 6 void SelectSort::Select_Sort()
 7 {
 8     for (int i = 0;i != len - 1; ++i)
 9     {
10         int mindex = i;
11         for (int j = i + 1; j != len; ++j)
12         {
13             if(SelectList[j] < SelectList[i])
14                 mindex = j;
15         }
16         if (i != mindex)   //如果第i个数就是最小数，则不用交换 
17             Swap(i,mindex);
18     }
19 }