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

结果如下：