void SelectSort(int* A, int length)
{
if (A == NULL || length < 1)
{
return;
}
for (int i = 0; i < length; ++i)
{
int minIndex = i;
for (int j = i+1; j < length; ++j)
{
if (A[j] < A[minIndex])
{
minIndex = j;
}
}
if (i != minIndex)
{
Swap(A, i,minIndex);
}
}
}
void Swap(int* A, int lIndex, int rIndex)
{
int tmp = A[lIndex];
A[lIndex] = A[rIndex];
A[rIndex] = tmp;
}
选择排序
最新推荐文章于 2022-08-23 16:09:03 发布