用 Kotlin 实现归并排序

最新推荐文章于 2022-10-31 16:53:57 发布

Mof_Rehoboam

最新推荐文章于 2022-10-31 16:53:57 发布

阅读量230

点赞数 1

分类专栏： Android Kotlin 文章标签： kotlin 算法 android

本文链接：https://blog.youkuaiyun.com/zhaoliwen/article/details/120354922

版权

Android 同时被 2 个专栏收录

8 篇文章

订阅专栏

Kotlin

1 篇文章

订阅专栏

本文介绍了如何使用Kotlin编程语言实现归并排序算法。通过递归将集合一分为二，再进行排序合并。具体实现包括`dichotomyAndmergeSort`和`merge`两个关键函数，最后在`main`函数中展示排序效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package liwen.zhao

class MergeSort(){
    /**
     * 通过递归，将集合左右两部分不断一分为二，然后进行排序合并
     */
    private fun dichotomyAndmergeSort(arrayList: ArrayList<Int>,l:Int,r:Int){
        if(r-l<=0)
            return
        var mid = (l+r)/2
        dichotomyAndmergeSort(arrayList,l,mid) // 集合左边
        dichotomyAndmergeSort(arrayList,mid+1,r) // 集合右边
        merge(arrayList,l,mid,r)
    }

    private fun merge(arrayList: ArrayList<Int>, l: Int, mid: Int, r: Int) {
        var arrayListCopy: ArrayList<Int> = ArrayList()
        for(c in l..r){
            arrayListCopy.add(arrayList.get(c))
        }

        var i = l
        var j = mid + 1
        for (k in l..r){
            if(i>mid){
                arrayList.set(k,arrayListCopy.get(j-l))
                j++
                continue
            }else if(j>r){
                arrayList.set(k,arrayListCopy.get(i-l))
                i++
                continue
            }
            if(arrayListCopy.get(i-l)<arrayListCopy.get(j-l)){
                arrayList.set(k,arrayListCopy.get(i-l))
                i++
            }else{
                arrayList.set(k,arrayListCopy.get(j-l))
                j++
            }
        }
    }

    fun mergeSort(arrayList: ArrayList<Int>){
        dichotomyAndmergeSort(arrayList,0,arrayList.size-1)
    }
}

fun main(){
    var mergeSortObj = MergeSort()
    var arrlist = arrayListOf(1,23,34,0,2,23,15,4,34)
    mergeSortObj.mergeSort(arrlist)
    print(arrlist)
}