【数据结构】选择排序算法示例

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<ctime>
#define SIZE 15
using namespace std;

void selectSort(int *a, int len){
	int h;
	int tmp;
	for(int i=0; i<SIZE-1; i++){
		int k=i;
		for(int j=i+1; j<len; j++){
			if(a[j]<a[k])
			k=j;
		}
		if(k!=i){
			tmp=a[i];
			a[i]=a[k];
			a[k]=tmp;
		}
		cout<<"第"<<i<<"步排序结果为：";
		for(int h=0; h<len ; h++){
			cout<<a[h]<<" ";
		}
		cout<<endl;
	}
}

int main(){
	int array[SIZE];
	srand(time(NULL));
	for(int i=0 ;i<SIZE; i++){
		array[i]=rand()/1000+100;
	}	
	cout<<"排序前的序列为："<<endl;
	for(int i=0; i<SIZE; i++){
		cout<<array[i]<<" "; 
	}
	cout<<endl<<endl;
	selectSort(array, SIZE);
	cout<<endl;
	cout<<"排序后的序列为："<<endl;
	for(int i=0; i<SIZE; i++){
		cout<<array[i]<<" ";
	}
	return 0;
}