快速排序法排序

在上一篇文章中介绍了快排的左右指针的方法来实现，并且最后还提到一个三数取中的方法来确保取定的key(基准值)不是要排序的数组中最大或最小的，因为取到最大或最小的值为基准值，将会使这个算法变成效率最慢，所以才有三数取中法；

三数取中选key：取输入的要排序的数组的第一个值，最后一个值，还有中间的一个值，比较三个值的大小，取三个数中间大小的那一个作为基准值。

代码实现：

这里的left和right是数组的第一个值的下标和最后一个值的下标，闭区间[left,right];

对上一次的代码进行更新：

值得注意的是，在PartSort1中添加的前两行代码，第一行是调用GetMidIndex函数，得到选定的基准值的位置，然后第二行是将该基准值换到最后，因为整体的代码实现是以最后一个位置作为基准值的位置实现的，所以要将基准值换到数组的最后一个中。

在本次快速排序的实现中，使用的是左右指针的方法来实现其排序功能的，还有挖坑法和前后指针的方法来实现，后续会更新另外两种方法。谢谢。