排序——3.选择排序

选择排序

选择排序理解起来非常简单，直接摘录《算法导论》上的原话吧，因为理解起来真的是非常简单。还是和之前一样假设有数组a[10]={8,4,6,3,2,1,8,5,11,25}。原话是这样说的：首先找出数组a中最小的那个元素，把该元素和a[0]中的元素进行交换。然后再找出数组a中次小的元素，再把找出来的这个次小元素和a[1]中的元素交换。以此类推即可完成排序。

代码入下：

class Program
    {
        static void Main(string[] args)
        {
            int[] a = new int[] { 8, 4, 6, 3, 2, 1, 8, 5, 11, 25 };
            Console.WriteLine("未排序之前的顺序：");
            foreach (int s in a)
            { Console.WriteLine("    {0}",s); }

            //数组中的元素分为两部分：排好序的部分和没排好序的那部分
            //每次都假设未排序那部分中最小的元素是未排序部分中的第一个
            for (int i=0;i<a.Length;i++)
            {
                int min = i;//先假设最小的那个元素的标号是数组中未排序的那一部分的第一个，也就是a[i]；
                for (int j=i;j<a.Length;j++)
                {
                    if(a[j]<a[min])
                        min = j;//找到了更小的元素就把该元素的标号赋值给min
                }
                int temp = a[i];
                a[i] = a[min];
                a[min] = temp;
            }

            Console.WriteLine("排序之后的顺序：");
            foreach (int s in a)
            { Console.WriteLine("    {0}", s); }
            Console.ReadKey();
        }
    }