傻瓜学算法系列之排序——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();        }    }

结果如下：