会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凌曦月lx
凡为过往,皆为序章;承认失败,砥砺前行
博客园
首页
新随笔
联系
订阅
管理
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
阅读(1272)
评论(0)
推荐(0)
编辑
公告