C语言程序设计教程的课后练习答案肖磊c语言程序设计答案

2020-10-08知识4

大一c语言程序设计教程答案杨忠宝 objectMainextendsApp{varreverse_pairs=0/逆序数defmsort[T](cmp：(T，T)=>；Boolean)(l：List[T])：List[T]={defmerge(l1：List[T]，l2：List[T])：List[T]=(l1，l2)match{case(Nil，_)=>；l2case(_，Nil)=>；l1case(x：left1，y：left2)=>；if(cmp(x，y))x：merge(left1，l2)else{reverse_pairs+l1.lengthy：merge(l1，left2)}}valn=l.length/2if(n=0)return lelse{val(l1，l2)=l.splitAt(n)merge(msort(cmp)(l1)，msort(cmp)(l2))}}println(msort((x：Int，y：Int)=>；x)(List(5，4，3，2，7，6)))println(reverse_pairs)}