mid 函数

mid 函数
mid 函数
QSort（快速排序）算法在排序中是一种有效的算法，有效性在于它
能够在平均时间内完成排序。

QSort算法通过一种分而治之的思想，将待
排序列划分为两部分，使其中一部分的值比另一部分的值小，然后分别对
其进行排序，最终将二者合并排序，从而完成排序。

QSort算法的关键就在于选择一个中间值作为基准，将数组划分为左
右两部分。

其中一般采用数组第一个元素或最后一个元素作为基准，称为First Quicksort和Last Quicksort。

而Middle Quicksort则采用中间值，也就是数组中间的值，称为Mid Quicksort，也就是qsort_mid函数。

Mid Quicksort的实现原理如下：首先，在待排序数组中找到正中间
的元素，将它作为基准。

然后，将数组划分为两部分，前半部分的值比基
准小，后半部分的值比基准大，接着，再将前半部分和后半部分分别排序，最后，将上述三部分合并排序，就可以得到完整的有序序列。

Mid Quicksort 的优势在于：由于基准值选取的范围比较大，因此不
会出现偏态问题，算法实现起来比较简单，而且，将数组划分为两部分时，比较次数比较少，有利于提高排序效率。