簡要整理歸併排序

由於最近寫的題目中出現了一些排序算法,而自己又一時想不起來(可能是sort用太多了),所以準備整理一下歸併排序和快速排序. 大部分資料來自慕課 歸併排序: 歸併排序運用了分治的思想,擁有較高的效率和穩定性. 時間複雜度爲O(n) 歸併排序的大致部分: 1.將數組分成前後兩部分 2.分別排序前後兩部分的數組 3.將已排序好的數組再歸併回原數組 其中的難點就是如何歸併. 首先將數組分成兩部分排序 vo

>>阅读原文<<