数据结构之选择排序

//编写一个直接选择排序程序，并在main函数中实现其功能
/*
*直接选择排序是一种比较简单的排序方法，它的做法是：首先，
*所有记录组成初始化无序区R[1]到R[n]，从中选出键值最小的记录，
*与无序区第一个记录R[1]交换，新的无序区R[2]~R[n],从中再选出键值
*最小的记录，与无序区第一个记录R[2]交换；又形成新的无序区R[3]~R[n]
*一直进行这样的选择排序，进行n-1趟排序后，整个排序表就全部有序了。
*具体实现如下：
*	      1	 2	3	4	5	6	7	8
初始关键字：   49  38	65	97	76	13	27	49'
第一趟排序：   13 【38	65	97	76	49	27	49'】
第二趟排序：   13  27    【65	97	76	38	49      49'】
第三趟排序：   13  27	38     【97	76	65	49	49'】
第四趟排序：   13  27	38	49    【76	65	97	49'】
第五趟排序：   13  27	38	49	49'    【65	97	76 】
第六趟排序：   13  27	38	49	49'	65   【97	76 】
第七趟排序：   13  27	38	49	49'	65	76    【97 】
最后排序结果： 13  27	38	49	49'	65	76	97
*/
//代码清单如下：
#include<iostream>
using namespace std;
const int maxsize=100;			//排序表容量，假设为100
typedef	int datatype;
typedef	struct
{
	datatype key;				//定义关键字域
}	rectype;					//记录类型
typedef	rectype	list[maxsize];	//排序表类型，0号单元不用


//直接选择排序算法
void Selectsort( list R,int n)
{
	int i,j,k,u;
	for(i=1;i<=n-1;i++)			//两两比较n-1趟
	{
		k=i;
		for(j=i+1;j<=n;j++)		//在当前无序区中找键值最小的记录R[k]
			if(R[j].key<R[k].key)	k=j;
		if(k!=i)	{ R[0]=R[i];R[i]=R[k];R[k]=R[0];}//交换键值，R[0]为辅助量
	
		for(u=1;u<=n-1;u++)
		{
			cout<<endl;
			cout<<"第"<<i<<"趟排序后："<<endl;
			
			for(u=1;u<=n;u++)
		
			cout<<R[u].key<<" ";
		}
	}
}


//验证直接选择排序功能
int main()
{	
	list R;
	const int n=8;
	cout<<"欢迎再次来到wwj的C++学习乐园！！！"<<endl;
	cout<<"欢迎进行验证结果："<<endl;
	cout<<"请输入你想要排序的初始关键字："<<endl;
	for(int i=1;i<=n;i++)
		cin>>R[i].key ;
	cout<<endl;
	cout<<"确保你输入的数据无误后，下面就是你想要的结果:"<<endl;
	cout<<"每一趟排序结果："<<endl;
	Selectsort(R,n);
	cout<<endl;
	cout<<"最后排序结果就是："<<endl;
	cout<<endl;
	for(int i=1;i<=n;i++)
		cout<<R[i].key <<" ";
	return 0;
}