quicksort
This commit is contained in:
parent
8f0b19798f
commit
1cbf2802f8
|
|
@ -5,9 +5,9 @@
|
||||||
(do
|
(do
|
||||||
(define pivot (first l))
|
(define pivot (first l))
|
||||||
(+
|
(+
|
||||||
(qs (filter (lambda (n) (> pivot n)) l))
|
(quick-sort (filter (lambda (n) (> pivot n)) l))
|
||||||
(list pivot)
|
(list pivot)
|
||||||
(qs (tail (filter (lambda (n) (<= pivot n)) l)))
|
(quick-sort (tail (filter (lambda (n) (<= pivot n)) l)))
|
||||||
))
|
))
|
||||||
))
|
))
|
||||||
|
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue