十大常用的排序算法之选择排序 C#实现

十大常用的排序算法之选择排序 C#实现

算法描述
  什么是选择排序呢?选择排序,英文名"Selection sort"，是一种简单又直观的排序方法。算法的主要思想为，每一次循环过程中找到一个最小的元素，将这个元素和未排序过的那部分数组的第一个元素交换。有点拗口，我举个例子。
  在一节体育课上，所有同学随意的站成了一列。

  老师觉得这样的列不够整齐，想按照身高，从矮到高排成一个竖列。他从头到尾扫了一眼，拉出一个最矮的同学（哦，我承认，我就是那个全班最矮的→_→，我讨厌这个环节）。

  然后老师让我和第一名同学交换位置。

  OK！第一个最小元素找到了，并且交换到了第一个位置。


  老师第二次看向队列，从我身后的队列中又拉出一个第二矮的。

  让该同学与第二个同学进行交换