排序算法——选择排序

一、介绍:

       选择排序就是按照一定的顺序从选取第一个元素索引开始,将其储存在一个变量值中,根据排序规则比较后边每一个元素与这个元素的大小,根据排序规则需要,变量值的索引值进行替换,一轮遍历之后,将符合排序规则的变量值中的索引对应值与未排好序的位置的“首位”的数值进行交换。演示如下:排序算法——选择排序_第1张图片

 视频演示:

选择排序演示_哔哩哔哩bilibiliicon-default.png?t=N7T8https://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;
    }
}

你可能感兴趣的:(知识点记录,排序算法,数据结构,算法)