ITPub博客

首页 > IT职业 > IT职场 > Scala 快速排序

Scala 快速排序

IT职场 作者:yaweche 时间:2021-09-09 08:51:37 0 删除 编辑

思路:

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

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

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

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


来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/4257/viewspace-2796816/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-08-12

  • 博文量
    0
  • 访问量
    970