摘要：http://www.iteye.com/topic/1116829http://blog.csdn.net/myjava_024/article/details/3220319http://www.cnblogs.com/zabery/archive/2011/07/26/2117103.htmlhttp://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.htmlhttp://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.5.1.1.htm 阅读全文

摘要：====================顺序查找算法====================1. 算法描述 顺序比较即可。2. 平均查找长度 (n+1)/2, 其中n为表长。3. 算法实现 省略4. 优化思想 根据经验，目前被查到越多的元素，将来可能被查到的可能性也越大。所以可以考虑，每次查找到一个元素后，将它和直接前驱交换位置。如果上述的经验从概率上来讲是成立的，则可以加快顺序查找的速度。====================二分查找算法====================1. 算法描述 限制：待查表必须是有序的向量(在内存中连续存储) 首先和数组中点比较，如果等于则返回，如果小于中点 阅读全文