摘要: 定义 设有数组a1,a2,a3,.......an若I<j且ai>aj,则<I,j>就为一个“逆序对”。例如,数组(3,1,4,5,2)的“逆序对”有<3,1>,<3,2><4,2><5,2>,共4个。 相关定义 分治 排序 算法 逆序对[阅读全文]