选择排序-C#

选择排序包括：简单选择排序和堆排序

简单选择排序：

基本思路：从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推

        /// <summary>
        /// 简单选择排序
        /// 稳定性：不稳定
        /// 时间复杂度：O(n^2)
        /// 空间复杂度：O(1)
        /// </summary>
        public static int[] SimpSelectSort(int[] array)
        {
            int temp = 0;
            for (int i = 0; i < array.Length; i++)
            {
                int minIndex = i;
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[minIndex] > array[j])
                    {
                        minIndex = j;
                    }
                }
                temp = array[minIndex];
                array[minIndex] = array[i];
                array[i] = temp;
            }
            return array;
        }    

 

堆排序：

基本思路：利用堆的特性进行排序

//TODO