用 Kotlin 实现归并排序

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

Mof_Rehoboam

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

阅读量204

点赞数 1

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

本文链接：https://blog.csdn.net/zhaoliwen/article/details/120354922

版权

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

摘要由CSDN通过智能技术生成

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++