haskell 菜鸟的问题

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 1401 days ago, the information mentioned may be changed or developed.

quicksort :: (Ord a) => [a] -> [a]
quicksort [] = []
quicksort (x:xs) =
        let smallerOrEqual = [a | a <- xs, a <= x]
                larger = [a | a <- xs, a > x]
        in quicksort smallerOrEqual ++ [x] ++ quicksort larger

初学菜鸟。请问这个示例程序，迭代是怎么停止的？

quicksort

larger

菜鸟

Haskell

5 replies • 2022-07-12 10:41:29 +08:00

pe200012

Jul 11, 2022 via Android

空

pe200012

Jul 11, 2022

空列表的时候终止(

Edward4074

Jul 11, 2022 via iPhone

smallerOrEqual 和 large 各自为空数组时，进入第一个 case 就停止了

leomayleomay

Jul 12, 2022

pattern matching, 第一个

lqcc

Jul 12, 2022

@pe200012 @Edward4074 @leomayleomay 多谢，看明白了。