排序算法（二）

冒泡、插入和選擇排序，他們的時間複雜度都是O（n^2），比較高，適合小規模數據的排序。 歸併排序和快速排序的時間複雜度爲O（nlogn），這兩種排序算法適合大規模的數據排序，要更常用。 歸併排序和快速排序都用到了分治思想，可以借鑑這個思想，來解決非排序的問題，比如：如何在O（n）的時間複雜度內找一個無序數組中的第K大元素？ 歸併排序的原理 如果要對一個數組進行排序，我們先把數組從中間分成前後兩部分

>>阅读原文<<