#include "SelectSort.h"
int SelectMinKey(SqList * L, int index)
{
int min = index;
for(int i = index; i <= L->length; i++)
{
if(L->r[i].key < L->r[min].key)
min = i;
}
return min;
}
void SelectSort(SqList * L)
{
for (int i = 1; i <= L->length; i++)
{
int j = SelectMinKey(L, i);
if (i != j)
{
RecordType temp = L->r[i];
L->r[i] = L->r[j];
L->r[j] = temp;
}
}
}
Select Sort
最新推荐文章于 2023-03-17 02:23:21 发布