西瓜的忐忑

====================顺序查找算法====================1. 算法描述  顺序比较即可。2. 平均查找长度  (n+1)/2, 其中n为表长。  3. 算法实现    省略  4. 优化思想  根据经验，目前被查到越多的元素，将来可能被查到的可能性也越大。所以可以考虑，每次查找到一个元素后，将它和直接前驱交换位置。

==============================冒泡排序算法==============================1.算法稳定性   稳定2.复杂度   空间复杂度O(1);  平均时间复杂度O(n2)3.极限情况分析   最好情况：向量本来就是有序的，则一趟扫描即可结束，共比较n-1次，无交换。   最坏情况：向量是逆序的，则一共需要做n-1

如何求取数组中第i 小(大)的数，好像就是顺序统计了，反正我是这么理解的。。。有了顺序统计，求取中位数就方便了。假设数组有n个元素，如果n为奇数，则转化为求取第(n+1)/2小的元素；如果n为偶数，则转化为求取第n/2小和第n/2+1小的元素，并取平均值得到。中位数的好处？ 好像是为了解决求平均值时的一个弊端：如果样本中有一个极大值，其它大部分都是普通值，则求出平均值和真实情况相比误差很大