C++简单选择排序

选择排序的时间复杂度是O(n^2)，空间复杂度是O(1)，是一种不稳定的排序方法，适用于待排序数目较少的场合。

选择排序基本思想：每趟排序在当前待排序序列中选出关键字最小的记录，添加到有序序列中。独特地方：记录移动的次数较少。

选择排序需要解决的两个问题：第一、如何在待排序序列中选出关键字最小的记录；第二、如何确定待排序序列中关键字最小的记录在有序序列中的位置。

//选择排序
# include<iostream>
using namespace std;
//定义选择排序函数
void selectsort(int str[],int len){

for(int i=0;i<len-1;i++){
int min=i;
int count=0; //未遍历4次就已排好序，则不再遍历
for(int j=i+1;j<len;j++){
if(str[j]<str[min]) {
min=j;
count=1;
}
}
if(min!=i){
int temp=str[i];
str[i]=str[min];
str[min]=temp;
}
if(count==0)break;
cout<<"第"<<i+1<<"次遍历结果:";
for(int a=0;a<len;a++){
cout<<str[a]<<" ";
}
cout<<endl;
}
}
int main(){
int str[5]={5,2,6,3,7};
int len=sizeof(str)/sizeof(str[0]);//计算数组长度
selectsort(str,len);
cout<<"最终排序结果:";
for(int i=0;i<len;i++)
cout<<str[i]<<" ";
cout<<endl;
return 0;
}

运行结果如下图