选择排序

[c]代码库

void SelectSort ( S_TBL *s )
{
	for ( i=1; i<s->length; i++ )
	{ /* 作length-1 趟选取*/
		for ( j=i+1，t=i; j<=s->length; j++ )
		{ /* 在i 开始的length-n+1 个记录中选关键码最小的记录*/
			if ( s->elem[t].key>s->elem[j].key )
				t=j; /* t 中存放关键码最小记录的下标*/
		}
		s->elem[t]<-->s->elem[i]; /* 关键码最小的记录与第i 个记录交换*/
	}
}