算法复习之选择排序
2015-07-08 21:52
239 查看
#include <iostream> //打印输出 void prin(int *list ,int len ) { for(int i = 0 ;i<len;++i) std::cout<<list[i]<<" "<<std::endl; } /* *选择排序 *list : 待排序的数组,len:待排序数组的长度 *时间复杂度:n^2,空间复杂度 O(1) */ void selectSort(int *list,int len) { int i ,j ,temp ; for(i = 0 ;i<len-1;++i) //选择排序的次数 for(j = i+1;j<=len-1;++j)//比较次数 { if(list[i] > list[j])//交换 { temp = list[i] ; list[i] = list[j] ; list[j] = temp ; } } prin(list,len) ; } int main() { int a[10] = {5,8,2,4,9,0,1,6,7,3} ; selectSort(a,sizeof(a)/sizeof(int)) ; system("pause") ; return 0 ; }
相关文章推荐
- OSGEarth嵌入Qt的QGraphicsView框架(二)
- Java抽象类与接口的区别
- 教务考试系统的总结
- SharePoint 2013 配置基于表单的身份认证
- UIScrollViewDelegate协议方法概述
- 按照防火墙的实现方式,可以把防火墙分为哪几类?
- Java连接MySQL数据库
- 提取IP 地址(算法)
- leetcode-- 动态规划 dynamic programming
- atoi
- Longest Consecutive Sequence
- 《Java从入门到精通》第十二章学习笔记
- NHibernate.3.0.Cookbook第一章第五节Setting up a base entity class
- python装饰器
- SharePoint 2013 配置基于表单的身份认证
- [NHibernate] Guid 作主键速度超慢的背后
- puppet
- 5种PHP创建数组的方式,你都了解哪些?
- 第十章:单词出现次数程序
- Storyboard里面的几种Segue区别和视图的切换