9_7.txt

来自「数据结构--C语言 数据结构源代码大全 用C语言编写」· 文本 代码 · 共 22 行

void  SelectSort(RecordType r[], int length)
/*对记录数组r做简单选择排序，length为数组的长度*/
{
	int i,j,k;
	int n;
	RecordType x;
    n=length;
	for ( i=1 ; i<= n-1; ++i)  
	{
		k=i;
		for ( j=i+1 ; j<= n ; ++j) 
			if (r[j].key < r[k].key ) 
				k=j;
			if ( k!=i) 
			{ 
				x= r[i]; 
				r[i]= r[k];
				r[k]=x;
			}
	}
	
} /* SelectSort  */