算法 SSort
//直接选择排序算法,该算法排序文件(R
1
,R
2
,…,R
n
)
void SSort ( Element *R, int n ) // 排序记录 R1,R2,…,Rn
{
int t;
Element e;
for(int j=n; j>=2; j--)
{
t=1;
for(int i=2; i<=j; i++)
{
if(R[t].GetKey() < R[i].GetKey()) //找第 j 小元素的下标
t=i;
}
e=R[t]; // 将 R
t
放到第 j 个位置上
R[t]=R[j];
R[j]=e;
}
}