def qSort(a:List[Int]):List[Int] =
if ( a.length < 2) a
else
qSort(a.filter(_ < a.head)) ++
a.filter( _ == a.head ) ++
qSort( a.filter( _ > a.head))
qSort(List(3,6,5,2,55,6,8));
Scala语言的快速排序
最新推荐文章于 2020-07-14 20:15:57 发布
def qSort(a:List[Int]):List[Int] =
if ( a.length < 2) a
else
qSort(a.filter(_ < a.head)) ++
a.filter( _ == a.head ) ++
qSort( a.filter( _ > a.head))
qSort(List(3,6,5,2,55,6,8));