二分查找、快速排序对比和详解

这两个都是用到分治的思想很容易搞混。并且即便binarySearch是用到分治也不必定意味着必定要用递归去实现，能够经过循环实现。二分查找和快速排序属于面试笔试的高频问题有必要总结一下。 因为循环相比递归少了不少内存分配和压栈的操做开销会少不少，因此binarySearch最好的实现方式是经过循环实现。binarySearch有一个大前提是数组是有序的，接下来没什么好解释的直接代码：web int

>>阅读原文<<