顺序统计量

　从现在开始，一起写代码的同学越来越多，在验证自己程序正确性的同时，还要不断提高自己程序的运行速度，总不希望自己的程序比同学的要慢，快还是好的。今天总结顺序统计量的相关问题，以及程序的优化。

　主要内容有：
- 最大最小值
- 顺序统计量
+ Randomized-Selecet算法

+ [Seleect算法](#4) — 最大最小值 　这里说的最大最小值是给定一个任意的序列（有n个元素），让我们从中找到其中的最大和最小的元素，通常的思路是对序列进行再次扫描，**第一次**扫描找出**最大值**，**第二次**扫描找到**最小值**，每一次扫描的比较次数是（n-1)次，也就是说，我要想找到最大值和最小值至少要比较**（2n-2）**次比较操作。 　现在我们这个算法的思想是仅用**(3n/2)**次比较操作就完成找到我们想要的结果。先说给定的序列为偶数时，我们设两个变量Max,Min，从序列的前两位找出大的元素给Max，小的元素给Min，然后再向后取两个元素，先将两个元素进行比较，得到的大元素与Max值比较，若大于Max则更新Max的值，否则不变；小元素与Min比较，若小于Min值，则更新Min，否则不变。整个过程，首先进行了一次比较用于找出Max,Min，接下来进行**3(n-2)/2**比较，一共进行了 **(3n/2)-2** 次比较。