摘要： 前面回顾了几个主要的排序算法，排完序就该搜索了，主要的查找类型分为静态查找表和动态查找表两大类，先看看静态查找表常用算法，二分搜索。二分搜索原理如下：　　二分查找又称折半查找，它是一种效率较高的查找方法。　　【二分查找要求】： * 1.必须采用顺序存储结构 * 2.必须按关键字大小有序排列。 * 　　【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好; * 其缺点是要求待查表为有序表，... 阅读全文

摘要： 上一篇中简单的回顾了三种比较简单的排序算法：冒泡排序，直接插入排序，简单选择排序,这三种算法的空间复杂度为O(1),时间复杂度为O(N2)。这次我们来看看相对复杂的排序算法，前面介绍的排序算法并没有保存比较结果，导致重复比较，下面介绍的三种排序算法都会将比较结果保存下来，所以时间复杂度会相对低，包括快速排序，堆排序，归并排序(二路归并)。快速排序原理：* 快速排序（Quicksort）是对冒泡排序... 阅读全文