算法描述:
(1) 把序列分成元素尽可能相等的两半。
(2)把两半元素分别进行排序。
(3)把两个有序表合并成一个。
注意:由于需要一个新标来存放结果,所以还有附加空间n
应用1:求逆序数对数
同类题 poj 2088 Cow Laundry :
算法描述:
(1) 把序列分成元素尽可能相等的两半。
(2)把两半元素分别进行排序。
(3)把两个有序表合并成一个。
注意:由于需要一个新标来存放结果,所以还有附加空间n
应用1:求逆序数对数
同类题 poj 2088 Cow Laundry :