努力的九月

摘要： 工作原理 一、流程图 二、原理 第一步：我们选取目标数和基准值 第二步：判断当前要查找的值是否是基准值，是就直接返回下标；不是在判断是不是基准值的左边或右边，如果不存在，数组继续选取，直到找到为止返回下标。 图解 注意： 1、二分查找法一定是排好序的，才能使用二分查找； 源代码 一、递归的方式实现 阅读全文

摘要： 归并排序 一、工作原理 1、描述 归并排序实际上是将一个数组分成不能再分为止，然后两两对比，将小的放在前面，然后按照从小到达的分裂顺序，往上走，最后合并两个数组即可。 2、图解 二、源代码 注意： 1、两个数组比较最后肯定剩下元素，不是A就是B，这是要把数组里面剩的追加到临时数组的后面。 三、性能分 阅读全文