您的位置:首页 > 其它

选择排序

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: