分治之求逆序對數

分治求逆序對數 用分治求逆序對數，其思想與歸併排序差很少，具體的咱們能夠看一下僞代碼 第一步仍是把一個大的數組進行分割，直至不能再分爲止，這樣的話總的逆序對數就能夠分爲三部分，左邊數組的逆序對數、右邊數組的逆序對數、左右數組交叉造成的逆序數對數。因此最後的結果是把他們三個加起來。第一步的僞代碼：html Count_Sort(A) Divide A into two sub_array L

>>阅读原文<<