基本思想:选择排序的思想就是每一轮找到一个第i小的值,把它放到第i个位置上(其中swap函数可看冒泡排序中的内容)
void Selection_Sort(int Data[], int num)
{
int Index;
int Remaining;
int MinValue;
for (Index = 0; Index < num - 1; Index++)
{
MinValue = Index;
for (Remaining = Index + 1; Remaining < num; Remaining++)
{
if (Data[Remaining] < Data[MinValue])
{
MinValue = Remaining;
}
}
Swap(&Data[Index], &Data[MinValue]);
}
}
如果对您的问题有帮助的话可以帮忙点个赞,谢谢~QQ群:540093471 有问题大家可以一起交流沟通!