直接选择排序

Love The Way You Lie 2021-09-17 00:16 314阅读 0赞

直接选择排序：

从待排序的记录序列中选择关键码最小（或最大）的记录并将它与序列中的第1个记录交换位置；然后从不包括第一个位置上的记录序列中选择关键码最小（或最大）的记录并将它与序列中的第2个记录交换位置；如此重复，直到序列中只剩下一个记录为止。

通俗点就是：找到最小的数把它放在第一位，找到第二小的数把它放在第二位，以此类推直到最后一个数。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzIzMjU2_size_16_color_FFFFFF_t_70][]![1070330-20180414174255762-1588818918.gif][]

class Program
        {
            static void Main(string[] args)
            {
    
                int[] data = new int[] { 42, 20, 17, 27, 13, 8, 17, 48 };
                SelectSort(data);
                foreach (var temp in data)
                {
                    Console.Write(temp + " ");
                }
                Console.ReadKey();
            }
    
            static void SelectSort(int[] dataArray)
            {
                for (int i = 0; i < dataArray.Length - 1; i++)
                {
                    int min = dataArray[i];
                    int minIndex = i;//最小值所在索引
                    for (int j = i + 1; j < dataArray.Length; j++)
                    {
                        if (dataArray[j] < min)
                        {
                            min = dataArray[j];
                            minIndex = j;
                        }
                    }
                    if (minIndex != i)
                    {
                        int temp = dataArray[i];
                        dataArray[i] = dataArray[minIndex];
                        dataArray[minIndex] = temp;
                    }
                }
            }
        }

![20181113173836954.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzIzMjU2_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20181113153923312.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMzIzMjU2,size_16,color_FFFFFF,t_70
[1070330-20180414174255762-1588818918.gif]: /images/20210725/44ef320b66054941924214f896ae42f5.png
[20181113173836954.png]: /images/20210725/59067102afa34369802da09375304691.png