
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, _) =>l2
case(_, Nil) =>l1
case(x::left1, y::left2) =>
if(cmp(x, y))
x::merge(left1, l2)
else{
reverse_pairs += l1.length
y::merge(l1, left2)
}
}
valn = l.length / 2
if(n == 0)
return l
else{
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)
}
// 加载配置文件 @include(APPPATH.'config/你要加载的文件' . EXT)比如你的config文件中定义 $auth["test"] = "123"你就可以直接使用$auth['test']了。欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)