2020年12月3日
求逆序对的各种算法
摘要： 设$A$为一个有$n$个数字的有序集$(n>1)$，其中所有数字各不相同。 如果存在正整数$i,j$使得$1 ≤ i < j ≤ n$而且$A[i] > A[j]\(，则\)<A[i], A[j]>$这个有序对称为$A$的一个逆序对，也称作逆序数。 ——百度 1.冒泡排序 思想 我们的冒泡排序的思想 阅读全文
posted @ 2020-12-03 19:23 凌曦月lx 阅读(1454) 评论(0) 推荐(0) 编辑