scala递归实现归并排序_scala递归遍历数组-CSDN博客

网站介绍:文章浏览阅读219次。object merge { def Merge_Sort(arr: Array[Int],l:Int,r:Int): Unit = { if (l<r){ val mid = (l+r)/2 //使用这种计算mid时,必须传mid给左边,传mid+1给右边;其它方式会有错误,比如mid-1给左边,mid给右边这种方式 Merge_Sort(arr,l,mid) Merge_Sort(arr,mid+1,r) merge(ar_scala递归遍历数组