排序/二分查找

排序 冒泡排序、插入排序、選擇排序這三種排序算法，它們的時間複雜度都是 O(n2)，比較高，適合小規模數據的排序。今天，我講兩種時間複雜度爲 O(nlogn) 的排序算法，歸併排序和快速排序。這兩種排序算法適合大規模的數據排序 歸併排序和快速排序都用到了分治思想，非常巧妙。我們可以借鑑這個思想，來解決非排序的問題，比如：如何在 O(n) 的時間複雜度內查找一個無序數組中的第 K 大元素？ 分治算法

>>阅读原文<<