会python真的可以为所欲为0(回)
348天前
这里还有人吗1(回)
533天前这里还有人吗0(回)
533天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
758天前到处都是羊，不想上班0(回)
838天前
鸽子
0(回)
842天前object MergeSort |
{ |
def main ( args:Array[String] ) = |
{ |
var list = List ( 3,5,6,1,1,4,7 ); |
sort ( list, ( x:int,y:int ) => ( x < y ) ).foreach ( println ( _ ) );/** |
* MergeSort algorithm |
* @Param def sort[T](args:List[T] , lessFunc:(T,T)=>Boolean):List[T]={ |
def merge( list1:List[T],list2:List[T]):List[T]={ |
if (list1.length <= 0) list2; |
else if (list2.length <= 0 ) list1; |
else if ( lessFunc(list1.head, list2.head) ) list1.head::merge(list1.tail,list2); |
else list2.head::merge(list1,list2.tail);val medpos = args.length / 2;merge( args.take(medpos) , args.drop(medpos) ); |
} |
