二分查找 歸併排序 快排 詳解C++

這三個排序算法一直是面試的重點，大多數都是C語言寫的，今天整理了一下C++的寫法，思想都差很少。這幾個排序常常忘記，今天抽空記在這，以便本身之後查閱，不對的地方，也歡迎你們評論，不吝指正，謝謝！面試 二分查找（時間複雜度是O(logn)）算法 二分查找的基本思想是將n個元素分紅大體相等的兩部分，取a[n/2]與x作比較，若是x=a[n/2],則找到x,算法停止；若是x<a[n/2],則只要在數組a

>>阅读原文<<