选择排序
2016-07-14 14:00
141 查看
#include<iostream> #include<cstdlib> using namespace std; void swap(int &a,int &b) { int temp=a; a=b; b=temp; } void ChoiceSort(int *a,int n) { for(int i=0; i<n; i++) { int min=a[i],temp=0,t=0; for(int j=i; j<n; j++) { if(a[j]<min) { min=a[j]; temp=j; t=1; } } if(t) swap(a[i],a[temp]); } } void print(int *a,int n) { for(int i=0; i<n; i++) cout<<*(a+i)<<" "; cout<<endl; } int main() { int a[10]= {15,11,14,19,16,13,17,18,12,10}; print(a,10); ChoiceSort(a,10); print(a,10); }
相关文章推荐
- JQ实现函数连续不断的重复执行
- shell学习-10-函数
- 【解决】通用串行总线控制器全是感叹号
- 深入理解javascript原型和闭包(1)——一切都是对象
- 对数据交换平台,教育行业大数据平台的思考
- Android布局xml布局文件
- poj3280 Cheapest Palindrome(区间dp)
- Maven搭建多模块企业级项目
- 小数在内存中的存储方式
- 从头开始基于Maven搭建SpringMVC+Mybatis项目(1)
- 大有用处的JavaScript正则表达式
- 插入排序
- 【打破思维局限性】算法问题中的奇技淫巧(不断更新)
- java面试中的智力题
- HDU 1181 变形课
- JBOSS 配置Mysql JNDI数据源
- linux expect自动登录ssh,ftp
- cache 的设计与实现
- MFC中调用exe文件
- php 使用CURL函数采集