C/C++教程

Scala 快速排序

本文主要是介绍Scala 快速排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

思路：

1. 如果传入方法的数据集元素少于2个，则返回原数据集；

2. 瞄准数据集的头元素head，确保一次排序，生成三段临时数据集，有序组成临时数据集；

3. 递归调用,返回临时数据集

//降序排列def quickSort(list : List[Int]) : List[Int] = {    if(list.length < 2 ) list
    else {
        quickSort(list.filter(x => x > list.head)) ++        list.filter(x => x == list.head) ++
        quickSort(list.filter(x => x < list.head))
    }
}

  val list = List(12,45,32,1,3,56,7,888,10)
  println(quickSort(list))


这篇关于Scala 快速排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航