2019年9月6日
逆序对
摘要： 定义 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 实现 归并排序 在归并排序中，利用cnt计数即可。 阅读全文
posted @ 2019-09-06 23:40 Vivid-BinGo 阅读(194) 评论(0) 推荐(0) 编辑