Skip to content

Instantly share code, notes, and snippets.

@pimeys
Created May 15, 2012 15:22
Show Gist options
  • Save pimeys/2702610 to your computer and use it in GitHub Desktop.
Save pimeys/2702610 to your computer and use it in GitHub Desktop.
Racket Quicksort
(define (qsort a)
(if (empty? a)
a
(let ([p (car a)])
(let ([tail (cdr a)])
(let ([lsr (filter (lambda (x) (< x p)) tail)])
(let ([grt (filter (lambda (x) (>= x p)) tail)])
(append (qsort lsr) (list p) (qsort grt))))))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment