§ 定义
设有数组a1,a2,a3,.......an
若I<j且ai>aj，则<I,j>就为一个“逆序对”。
例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2><4,2><5,2>，共4个。
§ 相关定义
分治
排序
算法
逆序对
百科全书收录594082条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。