代碼與算法集錦-歸併排序+樹狀數組+快排+深度優先搜索+01揹包（動態規劃）

歸併排序 求逆序數 歸併排序是創建在歸併操做上的一種有效的排序算法。該算法是採用分治法（Divide and Conquer）的一個很是典型的應用。 首先考慮下如何將將二個有序數列合併。這個很是簡單，只要從比較二個數列的第一個數，誰小就先取誰，取了後就在對應數列中刪除這個數。而後再進行比較，若是有數列爲空，那直接將另外一個數列的數據依次取出便可。java //將有序數組a[]和b[]合併到c[]中

>>阅读原文<<