题目内容
（请给出正确答案）
提问人：网友zhufeifei
发布时间：2022-01-07
[主观题]
设a1,a2,...,an是集合{1,2,...,n}的一个排列，如果 i＜j且ai＞aj，则序偶（ai,aj)称为该排列的一个逆序。例如 2，3，1有两个逆序：（3,1）（2,1）。设计算法统计给定排列中含有逆序的个数。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
A、(1)＞(2)＞(3)＞(4)
B、(1)< (2)< (3)< (4)
，则称其为逆序元素。若该序列元素的排列还未排序，并存在ai≥aj(i<j),试问当将ai和aj相互交换之后，该序列中逆序元素的个数有什么变化?
