一、介绍:
选择排序就是按照一定的顺序从选取第一个元素索引开始,将其储存在一个变量值中,根据排序规则比较后边每一个元素与这个元素的大小,根据排序规则需要,变量值的索引值进行替换,一轮遍历之后,将符合排序规则的变量值中的索引对应值与未排好序的位置的“首位”的数值进行交换。演示如下:
视频演示:
选择排序演示_哔哩哔哩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;}
}