/*简单选择排序*/
int SelectMin(Sqlist L, int i )
{
//从L.r[i...L.lenght]中选出最小的数,并返回下标
int k = i ;
int min = L.r[i];
for( int j = i + 1 ; j< L.lenght ; j ++)
if(min > L.r[j])
{
min = L.r[j];
k = j ;
}
return k ;
}
void SelectSort(Sqlist &L)
{
for( i = 1 ; i < L.lenght ; i ++)
{
int j = SelectMin(L,i); //从L.r[i...L.lenght]中选出最小的数,并返回下标
if(i!=j){ //交换第i个数据和第j个记录
L.r[i] = L.r[j];
L.r[j] = L.r[i];
}
}
}
简单选择排序
最新推荐文章于 2024-10-21 22:48:57 发布