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 个记录交换*/ |
} |
} |