首先感谢朋友们对第一篇文章的鼎力支持，感动中....... 
今天说的是选择排序，包括“直接选择排序”和“堆排序”。
话说上次“冒泡排序”被快排虐了，而且“快排”赢得了内库的重用，众兄弟自然眼红，非要找快排一比高下。
这不今天就来了两兄弟找快排算账。
1.直接选择排序：
先上图：
说实话，直接选择排序最类似于人的本能思想，比如把大小不一的玩具让三岁小毛孩对大小排个序，
那小孩首先会在这么多玩具中找到最小的放在第一位，然后找到次小的放在第二位，以此类推。。。。。。
，小孩子多聪明啊，这么小就知道了直接选择排序。羡慕中........
对的，小孩子给我们上了一课，
第一步： 我们拿80作为参照物（base），在80后面找到一个最小数20,然后将80跟20交换。
第二步: 第一位数已经是最小数字了，然后我们推进一步在30后面找一位最小数，发现自己最小，不用交换。
第三步：........
最后我们排序完毕。大功告成。
既然是来挑战的，那就5局3胜制。
namespace SelectionSort
{
public class Program
{
static void Main(string[] args)
{
//5次比较
for (int i = 1; i <= 5; i++)
{
List<int> list = new List<int>();
//插入2w个随机数到数组中
for (int j = 0; j < 20000; j++)
{
Thread.Sleep(1);
list.Add(new Random((int)DateTime.Now.Ticks).Next(1000, 1000000));
}
Console.WriteLine("\n第" + i + "次比较：");
Stopwatch watch = new Stopwatch();
watch.Start();
var result = list.OrderBy(single => single).ToList();
watch.Stop();
Console.WriteLine("\n快速排序耗费时间：" + watch.ElapsedMilliseconds);
Console.WriteLine("输出前十个数:" + string.Join(",", result.Take(10).ToList()));
watch.Start();
result = SelectionSort(list);
watch.Stop();
Console.WriteLine("\n直接选择排序耗费时间：" + watch.ElapsedMilliseconds);
Console.WriteLine("输出前十个数:" + string.Join(",", list.Take(10).ToList()));
}
}
//选择排序
static List<int> SelectionSort(List<int> list)
{
//要遍历的次数
for (int i = 0; i < list.Count - 1; i++)
{
//假设tempIndex的下标的值最小
int tempIndex = i;
for (int j = i + 1; j < list.Count; j++)
{
//如果tempIndex下标的值大于j下标的值,则记录较小值下标j
if (list[tempIndex] > list[j])
tempIndex = j;
}
//最后将假想最小值跟真的最小值进行交换
var tempData = list[tempIndex];
list[tempIndex] = list[i];
list[i] = tempData;
}
return list;
}
}
}
</div>
比赛结果公布：
堆排序：
要知道堆排序，首先要了解一下二叉树的模型。
下图就是一颗二叉树，具体的情况我后续会分享的。
那么堆排序中有两种情况（看上图理解）：
大根堆： 就是说父节点要比左右孩子都要大。
小根堆： 就是说父节点要比左右孩子都要小。
那么要实现堆排序,必须要做两件事情：
第一：构建大根堆。
首先上图：