數據結構——排序和查找

遞歸時間複雜度的計算： 知道通常遞歸的時間複雜度爲O(nlogn)html 寫遞歸方法時必定要注意出口條件，不然會一直遞歸下去面試   排序 一、快速排序：最好的排序算法，遞歸實現 選用數組的第一個數，而後將全部比它小的數都放到它前面，全部比它大的數都放到它後面（一趟排序）算法 交換ki和kj數組   ①找中間值，數據分爲兩部分app ②小於中間值數據放左邊，大於中間值數據放右邊，再用步驟①處理左

>>阅读原文<<