直接选择排序（选择）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/aimin_com/article/details/82082795

选择排序工作原理

从每一次待排序的数据元素中选出最小（最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。此排序是不稳定的排序方法，并且此排序是比较排序。

代码展示：

static void Main(string[] args)
        {

            //此数列为从小到大排列

            int[] nums = { 25, 33,  1, 23, 2 };  //定义数组值
            int temp=0;   //定义一个空值方便交换
            //判断次数，i的是小于总长度（length-1）
            for (int i = 0; i <nums.Length-1; i++)
            {
                //j是i后面的数方便和j比较，他等于总长度（因为从0开始，所以总长度等于length-1）
                for (int j = i+1; j <nums.Length ; j++)
                {
                    //如果后面的数比前面的数大，则交换
                    if (nums[j]<nums[i])
                    {
                        temp = nums[j];
                        nums[j] = nums[i];
                        nums[i] =temp;
                    }
                }
            }

            //循环显示
            foreach (var item in nums)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();

        }

排序过程：

初始队列	25	33	1	23	2
第一次选择	1	【 33	25	23	2】
第二次选择	1	2	【25	23	33】
第三次选择	1	2	23	【25	33】
第四次选择	1	2	23	23	3【3】
排序结果	1	2	23	23	33

第一次选择的过程：以第一个数字为基准依次和后面的数做比较，如果比里面的数大则交换位置，继续做完为止。

初始队列	25	33	1	23	2
第一次比较		33	1	23	2	25在外面和33做比较，25小则出来
第二次比较		33	25	23	2	25和1做比较，1小则出来
第三次比较		33	25	23	2	1和23做比较，1小则出来
第四次做比较		33	25	23	2	1和2做比较，1小则出来
一次循环后结果	1	33	25	23	2