从未排序部分找到最小值,与未排序的第一个元素进行交换
#include<bits/stdc++.h>
using namespace std;
void selsort(int *a,int length){
for(int i=0;i<length;++i){
int min = i;
for(int j=i+1;j<length;++j){
if(a[j]<a[min])
{
min = j;
}
}
int temp = a[min];
a[min] = a[i];
a[i] = temp;
}
}
int main()
{
int a[10]={5,3,4,2,6,1,9,8,0,7};
selsort(a,10);
for(int i=0;i<10;++i){
cout<<a[i]<<" ";
}
return 0;
}