杰来自美达电子收款机怎么算跑乙讲东化振量被船编程

objectMainextendsApp{

varreverse_pairs = 0//逆序数

defmsort[T](cmp:(T, T) => Boolean)(l:List[T]):List[T] = {

defmerge(l乡改1:List[T], l2:List[T]):List[T]=(l1, l2)match{

case(Nil, _) => l2

case(_, Nil) => l1

case(x::left1, y::left2) =>

if(cmp(x, y))

x::merge(left1, l2)

else{

rev星六才乎题九通站富erse_pairs += l1.length

y::merge(l艺县毫尔信1, left2)

valn = 杨肉米专领尔止族现苏l.length / 2

if(n == 0)

return l

else{

val(l1, l2) = l.splitAt(n)

merge(msort(cmp)(l1), mso破那rt(cmp)(l2))

println(m艺士互促啊另染煤sort((x:Int, y:Int) => x<y)(List(5, 京头4, 3, 2, 7,6 )))

println(rev被乐儿许范erse_pairs)