算法设计与分析（第七篇）简单选择排序

#include<iostream>
using namespace std;
#define JD int
//排序过程：首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换
//再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换
//重复上述操作，共进行n-1趟排序后，排序结束 
void sim_selesort(JD r[], int n);
int main(){
	JD a[9]={4,1,6,3,2,7,8,5,9};   //示例 
	sim_selesort(a,9);
	
}
void sim_selesort(JD r[], int n){
	int i,j,k;
	JD x;
	for(i=0;i<n-1;i++){		//经过n-1次比较 
		k=i;
		for(j=i+1;j<n;j++)
			if(r[j]<r[k])
				k=j;	//找出剩下的元素中最小的元素 
			if(i!=k){
				x=r[i];
				r[i]=r[k];
				r[k]=x;
			}
	}
	for(i=0;i<n;i++){
		cout<<r[i]<<" ";
	}
	cout<<endl;
}