2015年8月28日
关于逆序对的三种解法
摘要： 今天学习了逆序对，关于逆序对的三种解法做一个介绍，方便复习。什么是逆序对？设 A 为一个有 n 个数字的有序集(n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i A[j]，则 这个有序对称为 A 的一个逆序对。逆序对的解法第一种：冒泡法（暴力）直接对原序列进行冒泡排序，... 阅读全文
posted @ 2015-08-28 22:00 Mr_Tom 阅读(2381) 评论(0) 推荐(0) 编辑