选择排序

1.需求：将一个无序的数组排序

2.思想：选择排序和插入排序类似，也分为一个有序区和一个无序区，每次从无序区中选出最小的数插入到有序区的结尾处。

3.实现：

public class SelSort
    {
        /// <summary>
        /// 待排序数组
        /// </summary>
        public int[] arr { get; set; }


        /// <summary>
        /// 选择排序
        /// </summary>
        public void SelectionSort()
        {
            if (arr == null)
            {
                throw new ArgumentException("未将待排序数组对象引用设置到实例");
            }


            for (int m = 0; m < arr.Length; m++)
            {
                Console.Write(arr[m].ToString() + " ");
            }
            Console.Write("\n");


            //一共需要经过n-1趟选择
            for (int i = 0; i < arr.Length - 1; i++)
            { 
                int min = i;
                for (int j = i + 1; j < arr.Length; j++)
                {
                    if (arr[j] < arr[min])
                        min = j;
                }


                int temp = arr[min];
                arr[min] = arr[i];
                arr[i] = temp;




                for (int m = 0; m < arr.Length; m++)
                {
                    Console.Write(arr[m].ToString() + " ");
                }
                Console.Write("\n");
            }
        }
    }

4.测试代码：

SelSort ssort = new SelSort();
            ssort.arr = new int[] { 1, 98, 38, 47, 9, 87, 36, 83, 45, 12, 677 };
            ssort.SelectionSort();

5.运行结果：

6.总结：可以看出选择排序的时间复杂度为O（n2）