算法初探——选择排序
2016-04-09 16:37
211 查看
选择排序(Selection Sort)就是通过n-1次关键字之间的比较,从n-i+1个记录中选择出最小的记录,并和第i个记录做交换。
简单来说就是
①从第i个记录向后找一个最小的值
②将找到的记录与第i个记录交换即可
③重复上述步骤直至整个序列排序完成
找不到动态图了郁闷(:зゝ∠)
这里有个小问题需要稍微注意一下
①在“选择”第i小的记录时,已经将第i个元素暂存在min中了,直接从i+1开始比较,这样如果第i个记录就是最小值,则num没有记录对于下标,则还是0(也可将其初值改为i,可以少一次比较)
简单来说就是
①从第i个记录向后找一个最小的值
②将找到的记录与第i个记录交换即可
③重复上述步骤直至整个序列排序完成
找不到动态图了郁闷(:зゝ∠)
#include <iostream> #include <vector> #include <algorithm> using namespace std; void selectSort(vector<int> & s); void Show(int x); int main() { using namespace std; vector<int> input = { 40, 8, 15, 18, 12 }; //待排序序列 selectSort(input); for_each(input.begin(), input.end(), Show); cin.get(); return 0; } void selectSort(vector<int> & s) //选择排序 { for (int i = 0; i < s.size()-1; i++) //找第i小的数(0为最小) { int min=s[i]; //先把第i个数暂时作为最小数 int num=0; //记录查找到的最小记录的下标 for (int j = i; j <s.size() ; j++) //从第i个元素开始判断 ① { if (s[j] <= min) { min = s[j]; num = j; } } s[num] =s[i]; //交换第i个记录和选择的最小记录 s[i] = min; } } void Show(int x) { cout << x << " "; }
这里有个小问题需要稍微注意一下
①在“选择”第i小的记录时,已经将第i个元素暂存在min中了,直接从i+1开始比较,这样如果第i个记录就是最小值,则num没有记录对于下标,则还是0(也可将其初值改为i,可以少一次比较)
相关文章推荐
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解
- C++实现一维向量旋转算法
- Ruby实现的合并排序算法
- C#折半插入排序算法实现方法
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- C++实现汉诺塔算法经典实例
- PHP实现克鲁斯卡尔算法实例解析