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;
}

运行结果如下图