selectsort.c

来自「数据结构动画演示系统（运行需安装.NET框架1.1）」· C语言 代码 · 共 18 行

void SelectSort(SSTable R[],int n){
	int i,j,k;
	for(i = 1;i < n;i++){
		k = i;
		for(j = i + 1;j <= n;j++){
			if(R[j].key < R[k].key){
				k = j;
			}
		}
		if(i != k){     //交换R[i]和R[k]
			R[0] = R[k];
			R[k] = R[i];
			R[i] = R[0];
		}
	}
	return;
}