最坏情况为线性时间的选择算法

输入：一系列数a[0]...a[n-1]和一个整数K

输出：这列数中第k小的数

同样的问题在上篇文章中用快速排序模型，我们得到的平均时间复杂度是O(n),但是遗憾的是最坏情况会达到O(n^2)。这篇文章中我们还是使用快速排序的模型，但是改变了划分的方式，这个算法会保准得到一个很好的划分。将该算法叫做Select,具体如下：

     1.将输入数组划分为n/5组，每组有5个元素，且剩下的至多有一组的元素小于5个。

     2.寻找这n/5个组中每个组的中位数，可以将每组做一次排序，然后选取每组的第三个元素。

     3.对于第2部找出的n/5个中位数递归的调用Select函数求出其中位数x.（约定偶数个中位数为其较小的中位数）

     4.按照找到的中位数x将数组划分为两个部分，求得小于或者等于x的元素有q个

     5.如果k==q则返回x,若k<q则在x的左区间找第k小的数，否则在x的有区间找第k-q大的数

#include<iostream>
#include<algorithm>
using