一、介绍:
选择排序就是按照一定的顺序从选取第一个元素索引开始,将其储存在一个变量值中,根据排序规则比较后边每一个元素与这个元素的大小,根据排序规则需要,变量值的索引值进行替换,一轮遍历之后,将符合排序规则的变量值中的索引对应值与未排好序的位置的“首位”的数值进行交换。演示如下:
视频演示:
选择排序演示_哔哩哔哩bilibilihttps://www.bilibili.com/video/BV11q4y1b7KE/?spm_id_from=333.999.0.0&vd_source=bf6b294c298d9c158ee178418c8d651a
二、运行代码 :
void SelectSort(int[] data)
{
int minIndex = 0;
for (int i = 0; i < data.Length - 1; i++)
{
minIndex = i;
for (int j = i; j < data.Length; j++)
{
if (data[minIndex] > data[j])
{
minIndex = j;
}
}
int temp = data[i];
data[i] = data[minIndex];
data[minIndex] = temp;
}
}