摘要：
4.3 折半查找 对于有序数组的查找来说，折半查找是一种性能卓越的算法。它通过比较查找健K和数组中间元素A[m]来完成查找工作。如果它们相等，算法结束。否则，如果KA[m]，则对数组的右半部分执行该操作。 折半查找是基于递归思想的，但也可以以迭代方式实现。 代码实现： /** * 折半查找（递归方式实现） * @author xiaofeig * @since 20... 阅读全文
摘要：
分治法是按照以下方案工作的： 将问题的实例划分为同一个问题的几个较小的实例，最好拥有同样的规模 对这些较小的实例求解（一般使用递归方法，但在问题规模足够小的时候，有时会利用另一种算法以提高效率） 如果必要的话，合并较小问题的解，以得到原始问题的解 分治法的流程： 4.1 合并排序 合并排序是成功应用分治技术的一个完美例子（书上说的）。 对于一个需要排序的数组，合并排序把它一分为二，并对... 阅读全文