快速排序

最新推荐文章于 2024-10-01 04:50:10 发布

Varpb

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量138

点赞数

分类专栏：排序算法数据结构文章标签：算法排序算法数据结构 scala

本文链接：https://blog.csdn.net/fyq_sdut/article/details/105073695

版权

数据结构同时被 3 个专栏收录

8 篇文章 0 订阅

订阅专栏

算法

6 篇文章 0 订阅

订阅专栏

排序

5 篇文章 0 订阅

订阅专栏

十大排序算法——快速排序

特点：

思想

算法步骤

scala函数式编程代码实现

    def main(args: Array[String]): Unit = {
        val array = Array(3, -2, 0, 9, 5, 7, 4, 6, 1)
        val array_r = kuaipai(array).foreach(a => print(s"$a "))
    }
    
    def kuaipai(array: Array[Int]): Array[Int] = {
        //为空返回空数组
        if(array.isEmpty){
            Array[Int]()
        }else{
            //基准元素归位
            val (little, big) = array.tail.partition(_<array.head)
            //左右集合都进行快排操作，并组合返回
            kuaipai(little) .:+ (array.head) ++ kuaipai(big)
        }
    }