选择排序的C++实现
来源:互联网 发布:好听的淘宝名字大全 编辑:程序博客网 时间:2024/06/06 07:48
简单选择排序为最简单的选择排序法,基本思想为:将待排序列分为有序区和无序区,每次排序都在无序区中寻找出最小的关键值放在无序区的最前面和已有的有序区构成新的有序区,然后继续对无序区的元素进行选择直到排序完毕。
C++实现如下:
/************************************************************************* > File Name: SelectSort.cpp > Author: Shorey > Mail: shoreybupt@gmail.com > Created Time: 2015年04月09日 星期四 09时06分49秒 ************************************************************************/#include<iostream>using namespace std;void SelectSort(int a[],int n)//选择排序{for(int i=0; i<n-1; i++){int index=i;for(int j=i+1; j<n; j++){if(a[j]<a[index])//寻找无序区内的最小值index=j;}if(index!=i) //把找到的最小值放到无序区的最前面{int tmp=a[index];a[index]=a[i];a[i]=tmp;}}}int main(){int a[5]={7,3,1,5,70};SelectSort(a,5);return 0;}
0 0
- 选择排序的c实现
- 选择排序C实现
- C实现选择排序
- 选择排序算法的C语言实现
- 选择排序的c实现代码
- 选择排序的C语言实现
- 选择排序与冒泡法排序的C代码实现
- 选择排序与冒泡法排序的C代码实现
- 选择排序c&汇编实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序--c语言实现
- 选择排序C语言实现
- 选择排序(C语言实现)
- C语言实现选择排序
- c语言实现选择排序
- 选择排序c语言实现
- 导出SQL Server数据库表中字段的说明/备注
- 【网络编程】——IP、TCP、UDP、ARP、ICMP结构
- 睡觉前做的10件事
- Android软件开发之获取通讯录联系人信息
- GoSublime with GOPATH
- 选择排序的C++实现
- Number of Islands
- Innodb的内部存储结构小结
- 如何在用cmd命令安装apk文件到手机?
- Windows 10 技术预览
- Class.forName的作用以及为什么要用它
- 如何解决Visual c++不能打开文件以及工程不能添加文件的问题
- UIButton获取标题文字
- JDK Tomcat环境配置