直接选择排序的排序算法

2025-02-25 12:39:30

推荐回答（1个）

回答1：

[c/c++]Code
elemtype 为所需排序的类型
void SelectSort(elemtype R[], int n)
{
int i, j, m;
elemtype t;
for(i=0; i{
m = i;
for(j = i+1; j < n; j++)
{
if(R[j] < R[m])
m = j;
}
if(m != i)
{
t = R[i];
R[i] = R[m];
R[m] = t;
}
}
}
C#实现：
privatestaticvoidQuitSort(int[] numbers, intlength)
{
for(inti = 0; i < length - 1; i++)
{
inttemp = i;
for(intj = i + 1; j < length; j++)
{
if(numbers[j] < numbers[temp])
{
temp = j;
}
}
if(temp != i)
{
Swap(numbers, i, temp);
}
}
}