Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/kotlin/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
在Kotlin中执行合并排序时会出现一种奇怪的情况_Kotlin_Mergesort - Fatal编程技术网

在Kotlin中执行合并排序时会出现一种奇怪的情况

在Kotlin中执行合并排序时会出现一种奇怪的情况,kotlin,mergesort,Kotlin,Mergesort,当我进行合并排序时,我发现发生了一些奇怪的事情,我不知道为什么。因为我不太熟悉Kotlin,所以我不知道问题是我的逻辑还是Kotlin语法。我需要帮助 这是代码。这个版本有效 fun runMergeSort(anArray:IntArray,n:Int){ mergeSort(anArray,0,n-1) } fun mergeSort(intArray: IntArray,left:Int,right:Int){ if(left<right){ val

当我进行合并排序时,我发现发生了一些奇怪的事情,我不知道为什么。因为我不太熟悉Kotlin,所以我不知道问题是我的逻辑还是Kotlin语法。我需要帮助

这是代码。这个版本有效

fun runMergeSort(anArray:IntArray,n:Int){
    mergeSort(anArray,0,n-1)
}

fun mergeSort(intArray: IntArray,left:Int,right:Int){
    if(left<right){
        val mid = (left+right)/2
        mergeSort(intArray,left,mid)
        mergeSort(intArray,mid+1,right)
        merge(intArray,left,mid,right)
    }
}

fun merge(intArray:IntArray,left:Int,mid:Int,right:Int){
    val aux = IntArray(right-left+1)
    for(i in left..right){
        aux[i-left] = intArray[i]
    }
    var i = left
    var j = mid+1
    for(k in left..right){
        if(i>mid){
            intArray[k] = aux[j-left]
            j++
        }
        else if (j>right){
            intArray[k] = aux[i-left]
            i++
        }
        else if(aux[i-left]<aux[j-left]){
            intArray[k] = aux[i-left]
            i++
        }
        else{
            intArray[k] = aux[j-left]
            j++
        }
    }
}

fun main(args: Array<String>) {
    val anArray = intArrayOf(7,5,2,5,11,3,6,8)
    runMergeSort(anArray,anArray.size)
    for(i in anArray)
        print("$i ")
}
我无法对数组进行排序。不知道该怎么办…

相当于

if (left < right) {
    /* do something */
}
在不起作用的示例中,您使用
right>=left
。将其更改为
left>=right

相当于

if (left < right) {
    /* do something */
}
在不起作用的示例中,您使用
right>=left
。将其更改为
left>=right

if (left >= right) 
    return
/* do something */