selectsort.h

本文档讲解了几种排序方式的优缺点。包含直接插入、希尔、直接选择、冒泡、快速、堆、二路归并等排序方式。

/*-------选择排序------*/
#ifndef SELECTSORT_H
#define SELECTSORT_H
void SelectSort(rectype *R,long n)//n-1趟排序
{
	int i,j,k;
	for(i=1;i<=n-1;i++)
	{
		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];
		}
	}
}  
#endif