摘要：顺序查找算法 1. 算法描述 顺序逐一比较即可。 2. 平均查找长度 (n+1)/2, 其中n为表长。 3. 算法实现 4. 优化思想 根据经验，目前被查到越多的元素，将来可能被查到的可能性也越大。所以可以考虑，每次查找到一个元素后，将它和直接前驱交换位置。如果上述的经验从概率上来讲是成立的，则可以 阅读全文

摘要：1.快速排序 快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。 该方法的基本思想是： 1．先从数列中取出一个数作为基准数。（基准数可以是第一个数，可以是中间的数，也可以是最后一个数） 2 阅读全文