早教吧 育儿知识 作业答案 考试题库 百科 知识分享

对于各数互不相等的整数数组(i1,i2,i3,…in)(n是不小于2的正整数),对于任意p,q∈1,2,3,…,n,当p<q时有ip>iq,则称ip,iq是该数组的一个“逆序”,一个数组

题目详情
对于各数互不相等的整数数组(i 1 ,i 2 ,i 3 ,…i n ) (n是不小于2的正整数),对于任意p,q∈1,2,3,…,n,当p<q时有i p >i q ,则称i p ,i q 是该数组的一个“逆序”,一个数组中所有“逆序”的个数称为该数组的“逆序数”,则数组(2,4,3,1)中的逆序数等于______.
▼优质解答
答案和解析
由题意知当p<q时有i p >i q ,则称i p ,i q 是该数组的一个“逆序”,
一个数组中所有“逆序”的个数称为该数组的“逆序数”,
在数组(2,4,3,1)中逆序有2,1;4,3;4,1;3,1共有4对逆序数对,
故答案为:4.