选择排序法

原理

　　选择排序是从冒泡排序演化而来的，每一轮比较得出最小的那个值，然后依次和每轮“无序区”中参与比较的第一个值进行交换。 

　　目的：按从小到大排序。 

　　方法：假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72（这些数的索引从0开始）
　　第一轮依次比较相邻两个元素，将最小的一个元素的索引和值记录下来，然后和第一个元素进行交换。 

　　如上面的数组中，首先比较的是72和54，记录比较小是54，它的索引是1；接着比较54和59，比较小的索引还是1；直到最后得到最小值是2，它的索引是6；然后索引6和0互相交换。 

　　第二轮比较的时候，由于第一轮已经找出了一个最小的数2，所以，就不用再管它了，它已经处于“有序区”，接下来，才是第二轮的正式工作的开始，即按照第一轮的方法，找出“无序区”中最小的一个元素，让它和索引1位置的数进行交换，即像上文中“原理”中提到的那样——每一轮比较得出最小的那个值，然后依次和每轮“无序区”中参与比较的第一个值进行交换。同理类推~

代码展示

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 选择排序
{
    class Program
    {
        static List list = new List() { 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("选择排序法");
        }
    }
}

结果输出

总结

    通过上述内容的总结，感觉到选择排序的本质和冒泡排序一样，都是换位置，当然了，上文说到的“索引”就是那个“位置”。不一样的地方在于，选择排序换位置是在已经得到结果（对当轮比较的结果做到心中有数）后换位置，不像冒泡排序法那样，时刻都在换位置，有种“掂量”和“尝试”的感觉，导致参与比较的非参照数（我是这样称呼的）一直在动，没法老实地在自己的位置待着~