首页 > IT职业 > IT职场 > Scala 快速排序
思路:
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/ ,如需转载,请注明出处,否则将追究法律责任。