二分查找 归并排序 快排 详解C++

这三个排序算法一直是面试的重点，大多数都是C语言写的，今天整理了一下C++的写法，思想都差很少。这几个排序常常忘记，今天抽空记在这，以便本身之后查阅，不对的地方，也欢迎你们评论，不吝指正，谢谢！面试 二分查找（时间复杂度是O(logn)）算法 二分查找的基本思想是将n个元素分红大体相等的两部分，取a[n/2]与x作比较，若是x=a[n/2],则找到x,算法停止；若是x<a[n/2],则只要在数组a

>>阅读原文<<