归并排序及其kotlin实现

2021-06-22 02:06

阅读：396

标签：div amp 个数 port main i++ 基本原理 span 递归

归并排序的基本原理是，先将一个数组递归地二分，然后在分到一定程度之后将它们重新组合，并且在组合的过程中按顺序排列，达到排序的目的。

import java.util.*

fun merge(a:Array, low:Int, mid:Int, high:Int){
    var temp = IntArray(high-low+1)
    var i:Int = low
    var j:Int = mid + 1
    var k:Int = 0
　　//合并过程
    while( i high){
        temp[k++] = if(a[i]else a[j++]
    }
    while(i]
    while(j]
    for(k2 in temp.indices) a[k2+ low] = temp[k2]
}

fun mergeSort(a:Array, low:Int, high:Int){
    var mid:Int = (low+ high)/ 2
    if( low high){
        mergeSort(a, low, mid)
        mergeSort(a, mid+1, high)
        merge(a, low, mid, high)
    }
}

fun main(args:Array){
    var a = arrayOf(37, 26, 12, 8, 63, 5, 9, 57, 60)
    mergeSort(a, 0, a.size-1)
    println("结果：${Arrays.toString(a)}")
}

归并排序及其kotlin实现

标签：div amp 个数 port main i++ 基本原理 span 递归

原文地址：https://www.cnblogs.com/jason31/p/9680683.html

上一篇：Python基础-07-集合

下一篇：Python基础-13模块-时间模块

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：归并排序及其kotlin实现
文章链接：http://soscw.com/essay/97177.html

亲，登录后才可以留言！

归并排序及其kotlin实现

评论

热门文章

推荐文章

最新文章

置顶文章