在Kotlin中执行合并排序时会出现一种奇怪的情况
当我进行合并排序时,我发现发生了一些奇怪的事情,我不知道为什么。因为我不太熟悉Kotlin,所以我不知道问题是我的逻辑还是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
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 */