选择排序
2016-05-16 21:23
204 查看
选择是一种简单的排序算法,首先用查找最小值算法将数组中的最小值放在a[0]处,然后将数组中除了a[0]以外的元素进行查找最小值算法
上图黑色表示当前循环所寻找的最小值
上图黑色表示当前循环所寻找的最小值
#include <iostream> using namespace std; void sort(int a[]){ int l=10; for(int i=0;i<l;i++){ int min=a[i]; for(int j=i;j<l;j++){ if(min>a[j]){ int temp=min; min=a[j]; a[j]=temp; } } a[i]=min; } } int main(){ int a[10]={1,0,4,6,4,8,3,7,5,9}; sort(a); for(int i=0;i<10;i++) cout<<a[i]<<endl; return 0; }
相关文章推荐
- bash 调用
- 安卓应用已发现的漏洞
- Why Tomcat7 is replicating all my logs in /var/log/messages
- 推箱子 hdu1254
- C++调试
- 程序员必知的8大排序(java实现)
- Box2d源码学习<五>b2Timer、b2Draw和b2Settings的实现
- linux基本命令(27)——linux chmod命令
- 推箱子 hdu1254
- hdu2602 Bone Collector(01背包问题)
- Why Tomcat7 is replicating all my logs in /var/log/messages
- Codeforces 96A: Football(水题)
- Waiting for Light
- Android 开源项目浅读-------SwipeMenuListView-重写,第七章,菜单停留和暂停响应
- 语义图像标注和检索 Semantic Image Annotation and Retrieval
- 直接插入排序
- iOS 网络编程:XML解析
- Spring框架的初步学习
- C++静态成员变量和静态成员函数
- hdoj--2282---Chocolate(最小费用流)