摘要：
前言本文内容主要是 寻找最大最小值，寻找第i小值，以及随机函数的改写。在一个大小为n的集合里面，第i个顺序统计量是指该集合中第i小的元素。寻找最大最小值普遍算法是遍历数组，设置max和min存储最大最小值。每个元素都与max和min比较，然后分别改变max和min的值(如果需要改变的话)。如此算来该算法需要进行比较的次数为2n次。那么如果想缩短比较的次数该肿么办呢？假设数组A的长度为奇数，max = min = A[0]，然后A[1]…..A[n-1]一共n-1个（偶数个）元素。每次取两个元素比较，将比较后的较大值与max比较，将较小值与min比较，然后相应的修改max和min值，一共比较三次 阅读全文
