C#选择排序

1：原理

选择排序是从冒泡排序演化而来的，每一轮比较得出最小的那个值，然后依次和每轮比较的第一个值进行交换。
目的：按从小到大排序。
方法：假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72
第一轮依次比较相邻两个元素，将最小的一个元素的索引和值记录下来，然后和第一个元素进行交换。
如上面的数组中，首先比较的是72,54，记录比较小的索引是54的索引1。接着比较54和59，比较小的索引还是1。直到最后得到最小的索引是2的索引6，然后索引6和0互相交换。
第二轮比较的时候是最小的一个元素和索引1进行交换。第三轮、第四轮以此类推。
2：代码

    class Program
    {
        static List<int> list = new List<int>() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 };
            
        static void Main(string[] args)
        {
            Choice();
            PrintList();
        }

        static void Choice()
        {
            int temp = 0;
            int minIndex = 0;
            for (int i = 0; i < list.Count; i++)
            {
                minIndex = i;
                for (int j = i; j < list.Count; j++)
                {
                    //注意这里比较的是list[minIndex]
                    if (list[j] < list[minIndex])
                    {
                        minIndex = j;
                    }
                }
                temp = list[minIndex];
                list[minIndex] = list[i];
                list[i] = temp;
                PrintList();
            }

        }

        private static void PrintList()
        {
            foreach (var item in list)
            {
                Console.Write(string.Format("{0} ", item));
            }
            Console.WriteLine();
        }

    }

3：输出

4：时间复杂度

O(n^2)

本文基于 Creative Commons Attribution 2.5 China Mainland License发布，欢迎转载，演绎或用于商业目的，但是必须保留本文的署名 http://www.cnblogs.com/luminji（包含链接）。如您有任何疑问或者授权方面的协商，请给我留言。