选择排序.cpp

这里面包括数据结构多数的算法

#include <stdio.h>
typedef int InfoType;

#define n 10					//假设的文件长度，即待排序的记录数目
typedef int KeyType;			//假设的关键字类型
typedef struct {				//记录类型
	KeyType key;				//关键字项
	InfoType otherinfo;			//其它数据项，类型InfoType依赖于具体应用而定义
} RecType;
typedef RecType SeqList[n+1];	//SeqList为顺序表类型，表中第0个单元一般用作哨兵

void main()
{
	void SelectSort(SeqList R);
	int i;
	SeqList R;
	printf("请输入欲排序的数：");
	for (i=1;i<=n;i++)
		scanf("%d",&R[i].key);
	printf("排序前：");
	for (i=1;i<=n;i++)
		printf("%d ",R[i].key);
	printf("\n");
	SelectSort(R);
	printf("排序后：");
	for (i=1;i<=n;i++)
		printf("%d ",R[i].key);
	printf("\n");
}

void SelectSort(SeqList R)
{
	int i,j,k;
	for(i=1;i<n;i++) {			//做第i趟排序（1≤i≤n-1）
		k=i;
		for(j=i+1;j<=n;j++)		//在当前无序区R[i..n]中选key最小的记录R[k]
			if(R[j].key<R[k].key)
				k=j;			//k记下目前找到的最小关键字所在的位置
		if(k!=i)				//交换R[i]和R[k]
		{	R[0]=R[i];
			R[i]=R[k];
			R[k]=R[0];			//R[0]作暂存单元
		}
	}
}