数据结构算法C实现(选择排序算法)

选择排序

void SELECTSORT(keytype K[], int n)]
{
	int i,j,d;
	keytype temp;
	for(i=1;i<=n-1;i++){
		d=i;					//假设值最小元素为为排序元素的第1个元素
		for(j=i+1;j<=n;j++)
			if K[j]<K[d]
				d=j;			//寻找真正值最小元素，记录其位置d
		if(d!=i){				//当值最小元素非第一个元素时
			temp=K[d];
			K[d]=K[i];
			K[i]=temp;			//值最小元素与本排序的第一个元素交换位置
		}
	}
}