简单选择排序算法解析

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕
**简单选择排序算法的时间复杂度是O(n²)，且是一种不稳定的算法
动图演示：

代码示例：

        /*
         * 选择排序(Selection-sort)是一种简单直观的排序算法。
         * 它的工作原理：首先在未排序序列中找到最小（大）元素，
         * 存放到排序序列的起始位置，然后，再从剩余未排序元素
         * 中继续寻找最小（大）元素，然后放到已排序序列的末尾。
         * 以此类推，直到所有元素均排序完毕。
         * 简单选择排序算法的时间复杂度是O（n），且是一种不稳定的算法
         */
        static void SelectSort(int[] array)
        {   
            /*排序算法的本质是选择位置，从0号位置开始遍历，
             * 找到i号位置后边最小的元素放入i号位置就是所要*/
            for (int i = 0; i < array.Length-1; i++)
            {/*这里遍历的的位置里边从0号位置开始，到倒数第二个位置结束遍历。
                因为所有元素对号入座后，最后那个元素一定是最大的不用再遍历了*/
                int min = array[i];//存储i号位置之后最小的元素
                int minIndex = i;//存储i号位置之后最小的元素的序号
                for (int j = i+1; j < array.Length; j++)
                {//从i号位置后边开始遍历寻找最小的元素
                    if(array[j]<min)
                    {
                        min = array[j];
                        minIndex = j;
                    }
                }
                if(minIndex!=i)
                {    //如果存储最小的元素的需要不是i,
                    //说明当前i号位置不是最小的，要进行元素的互换
                    int temp = array[i];
                    array[i] = array[minIndex];
                    array[minIndex] = temp;
                }
            }
        }
        static void Main(string[] args)
        {
            int[] array = new int[] { 42, 20, 17, 27, 13, 8, 17, 48 };
            SelectSort(array);
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i] + " ");
            }
            Console.ReadKey();
        }