首页 > 试题广场 >

（逆序对）假设A[1..n]是一个有n个不同数的数组。若i

[问答题]
（逆序对）假设A[1..n]是一个有n个不同数的数组。若i<j且A[i]>A[j],则称对偶(i,j)称为A的一个逆序对（inversion）。
a.列出数组<2,3,8,6,1>的5个逆序对
b.由集合{1,2，...，n}中的元素构成的什么数组具有最多的逆序对？它有多少逆序对？
c.给出一个确定在n个元素的任何排列中逆序对数量的算法，最坏情况需要时间。（提示：修改归并排序）
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 734浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号