首页 > 试题广场 >

假设我们把n个元素的序列{a1,a2,…,an}中满足条件a

[问答题]
假设我们把n个元素的序列{a1,a2,…,an}中满足条件ak<max{at}(1≤t<k)的元素ak称为“逆序元素”。若在一个无序序列有一对元素ai>aj(i<j)，试问当将ai和aj相互交换之后（即序列由{…ai…aj…}变为{…aj…ai…}），该序列中逆序元素的个数会增加吗？为什么？
添加回答
推荐
赞花婆头像 赞花婆
只考虑序列中位于ai和aj之间的元素ak（i<k<j）的几种情况即可，当ak>ai>aj时，有可能使ai由非逆序元素变为逆序元素，但整个序列的“逆序对”不变。
发表于 2018-03-25 09:28:11 回复(0)
提交观点

问题信息

上传者：赞花婆
难度：
1条回答 1721浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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