默认情况下，Kotlin使用哪种排序方式? [英] What kind of sorting does Kotlin use by default?

问题描述

.sort()、. sortWith()等方法使用哪种排序方式?

Which sorting is using for .sort(), .sortWith() etc methods?

val array = arrayOf(3,2,1)

用于不同类型和大小的数组的算法是否有所不同?

Are there some differences in algorithms for arrays of different types and sizes?

推荐答案

只是扩展了

Just to extend on what Marko Toplnik said in the comment: Be careful how you create your arrays, because based on that, different sort functions will be used.

val array = arrayOf(3,2,1)
array.sort()

(在Kotlin/JVM中)导致的结果:

which (in Kotlin/JVM) leads to:

public fun <T> Array<out T>.sort(): Unit {
    if (size > 1) java.util.Arrays.sort(this)
}

https: //github.com/JetBrains/kotlin/blob/04bbf2393684fb7f552da667e8f28dfc1f83bbfb/libraries/stdlib/jvm/src/generation/_ArraysJvm.kt#L1789-L1798

这将导致 sort(Object[] a) )

This will result in java.util.ComparableTimSort being used (see the sort(Object[] a))

val array = intArrayOf(3,2,1)
array.sort()

(在Kotlin/JVM中)导致的结果:

which (in Kotlin/JVM) leads to:

public actual fun IntArray.sort(): Unit {
    if (size > 1) java.util.Arrays.sort(this)
}

https: //github.com/JetBrains/kotlin/blob/04bbf2393684fb7f552da667e8f28dfc1f83bbfb/libraries/stdlib/jvm/src/generated/_ArraysJvm.kt#L1729-L1734

这将导致 sort(int[] a) )

This will result in java.util.DualPivotQuicksort being used (see the sort(int[] a))

这篇关于默认情况下，Kotlin使用哪种排序方式?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！