2018年10月4日
逆序对的三种解法
摘要： 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对。 逆序对的解法 第一种：冒泡法（暴力）/ 枚举 直接对原序列进行冒泡排序 阅读全文
posted @ 2018-10-04 18:12 our_song 阅读(830) 评论(0) 推荐(0) 编辑