algorithm - Kotlin 默认使用什么样的排序？

Question

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

val array = arrayOf(3,2,1)

对于不同类型和大小的数组，算法是否存在一些差异？

Answer 1

只是为了扩展什么Marko Toplnik said in the comment : 请注意如何创建数组，因为基于此，将使用不同的 sort 函数。

---

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

这(在 Kotlin/JVM 中)导致:

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/generated/_ArraysJvm.kt#L1789-L1798

这将导致 java.util.ComparableTimSort正在使用(参见 sort(Object[] a) )

---

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

这(在 Kotlin/JVM 中)导致:

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

这将导致 java.util.DualPivotQuicksort正在使用(参见 sort(int[] a) )