排序算法之(2)——选择排序
来源:互联网 发布:网络语开车的意思 编辑:程序博客网 时间:2024/05/18 03:56
【选择排序的思想】
选择排序就是每次从待排序元素中找出最小元素,放在其最终位置上(即待排序元素的第一个位置),与冒泡排序不同,选择排序只有在找出的最小元素不在其最终位置的情况下才进行交换。
例如有10个元素:
第一趟:把最小的元素放在第一位
第二趟:把第二小的元素放在第二位
………..
第九趟:把倒数第二小的元素放在倒数第二位上
【选择排序的代码实现】
#include<iostream>using namespace std;void select(int list[],int n);void select(int list[],int n){ for(int i=0;i<n-1;i++) { int min=i; //初始化待排序元素中的最小元素 for(int j=i+1;j<n;j++) { if(list[j]<list[min]) //将待排序元素与当前最小元素进行比较,找出待排序元素中最小元素 { min=j; } } if(min!=i) //待排序元素中最小元素不在最终位置上时,进行交换 { std::swap(list[min],list[i]); } }}int main(){ int a[]={2 ,1, 5, 3, 0 ,8, 9 ,4 ,6 ,7}; select(a,10); for(int i=0;i<10;i++) { cout<<a[i]<<" "; } cout<<endl; system("pause"); //cin.get(); return 0;}
0 0
- 排序算法之(2)——选择排序
- 算法之选择排序(2)——堆排序
- 排序算法之选择排序——简单选择排序
- 排序算法之——选择排序
- 算法学习之排序——选择排序(Java)
- 排序算法之——直接选择排序(三)
- 算法之排序——交换排序(选择排序,冒泡排序)
- 算法之选择排序——简单选择排序
- 排序算法2——选择排序
- 排序算法—选择排序
- Java排序算法总结之(三)——选择排序(简单选择排序、堆排序)
- 排序算法总结(2)——选择排序
- 基础算法之排序(2)--选择排序
- 排序算法之选择排序(二)
- 算法之选择排序(1)——简单选择排序
- 经典排序算法之——选择排序
- 算法之旅——冒泡排序及选择排序
- 排序算法之选择排序——C++实现
- java 连接 mysql 的 步骤
- XML技术概览
- 彭博调查:黄金需求疲软 多数分析师看跌下周金价--微微财经 贵金属直播室喊单系统 白银喊单平台 Vinv视频直播间 视频直播系统
- HMM-鲍姆-韦尔奇算法
- NYOJ 5 Binary String Matching (kmp 字符串匹配)
- 排序算法之(2)——选择排序
- MyBatis学习总结(五)——实现关联表查询
- libxml2 使用教程
- 导入library时报错
- 堆和栈的区别
- OpenStack Live Migration (转)
- 求两个字符串的最大公共子串
- 设计模式之单体模式
- ORA-12514: TNS: 监听程序当前无法识别连接描述符中请求的服务