objectMainextendsApp{
varreverse_pairs 存= 0//逆序数
defmsort[T](cmp:(T, T) => Bo360问答olean)(l:List[T]):List[T] = {
defmerge(l1:List[T], l2:Li愿st[T]):List[T]=(l析座首获儿愿底从1, l2)match{
c防ase(Nil, _) => l2
case由复奏样(_, Nil) => l1
case(x::left1, y::left2) =>
if(cmp(x, y))
x::merg调载去施局e(left1, l2)
else{
r念内everse_pairs += l1.l实底胞明学杨钱谁布龙ength
y::merge(l1, left2)
valn = l.leng音表划威th / 2
if(n == 0)
return l
el内生议息侵唱高se{
val(l1, l2) = l.splitAt(n)
merge(msort(cmp)(l1), msort(cmp)(l2)绍信振教张星不皇护)
println末认待济也(msort((x:Int, y:Int) => x<y)(List(5, 4, 3, 2, 7,6 )))
println(reverse_pairs)
免责声明
本文仅代表作者观点，不代表本站立场，著作权归作者所有；作者投稿可能会经本站编辑修改或补充；本网站为服务于中国中小企业的公益性网站，部分文章来源于网络，百业信息网发布此文仅为传递信息，不代表百业信息网赞同其观点，不对内容真实性负责，仅供用户参考之用，不构成任何投资、使用建议。请读者自行核实真实性，以及可能存在的风险，任何后果均由读者自行承担。如广大用户朋友，发现稿件存在不实报道，欢迎读者反馈、纠正、举报问题；如有侵权，请反馈联系删除。(反馈入口)
本文链接：https://www.byxxw.com/zixun/31399.html
