快排kotlin

最新推荐文章于 2025-02-10 00:41:13 发布

自动2004郝金辉

最新推荐文章于 2025-02-10 00:41:13 发布

阅读量120

点赞数

文章标签： kotlin 排序算法

本文链接：https://blog.youkuaiyun.com/qq_51626275/article/details/131924658

版权

这是一个使用Kotlin编写的快速排序算法实现。函数funmain()中定义了一个整数数组，并通过quickSort()进行排序。排序依据是提供的比较函数(a,b)->a-b，确保升序排列。快速排序算法采用了分治策略，通过选择枢轴元素并重新排列数组来划分已排序和未排序的部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

fun main() {
    val arr = intArrayOf(4, 3, 7, 2, 5, 1, 6, 9, 3)
    quickSort(arr, { a, b ->
        a - b
    })
    arr.toList().println()
}

fun quickSort(arr: IntArray, comp: (Int, Int) -> Int, left: Int = 0, right: Int = arr.lastIndex) {
    if (left >= right) {
        return
    }
    var i = left
    var j = right
    val pivot = arr[left]
    while (i < j) {
        while (i < j && comp(arr[j], pivot) >= 0) {
            j--
        }
        arr[i] = arr[j]
        while (i < j && comp(arr[i], pivot) <= 0) {
            i++
        }
        arr[j] = arr[i]
    }
    arr[i] = pivot
    quickSort(arr, comp, i - 1)
    quickSort(arr, comp, i + 1, right)
}