相关疑难解决方法(0)

是否有可能只通过一次传递快速排序?

我正在学习haskell,我看到的函数定义是:

quickSort (x : xs) = (quickSort less) ++ (x : equal) ++ (quickSort more)
                 where less = filter (< x) xs
                       equal = filter (== x) xs
                       more = filter (> x) xs
Run Code Online (Sandbox Code Playgroud)

是否可以只用一次遍历列表而不是3来编写它?

sorting haskell quicksort difference-lists

6
推荐指数
3
解决办法
704
查看次数

标签 统计

difference-lists ×1

haskell ×1

quicksort ×1

sorting ×1