1 12687dd9 2023-08-04 jrmu ;; The first three lines of this file were inserted by DrScheme. They record metadata
 2 12687dd9 2023-08-04 jrmu ;; about the language level of this file in a form that our tools can easily process.
 3 12687dd9 2023-08-04 jrmu #reader(lib "htdp-intermediate-lambda-reader.ss" "lang")((modname |26.3|) (read-case-sensitive #t) (teachpacks ((lib "draw.ss" "teachpack" "htdp") (lib "arrow.ss" "teachpack" "htdp") (lib "gui.ss" "teachpack" "htdp"))) (htdp-settings #(#t constructor repeating-decimal #f #t none #f ((lib "draw.ss" "teachpack" "htdp") (lib "arrow.ss" "teachpack" "htdp") (lib "gui.ss" "teachpack" "htdp")))))
 4 12687dd9 2023-08-04 jrmu ;qsort : (listof number) -> (listof number)
 5 12687dd9 2023-08-04 jrmu ;Uses generative recursion to quickly sort alon.
 6 12687dd9 2023-08-04 jrmu 
 7 12687dd9 2023-08-04 jrmu (define (qsort alon)
 8 12687dd9 2023-08-04 jrmu   (cond
 9 12687dd9 2023-08-04 jrmu     [(empty? alon) empty] 
10 12687dd9 2023-08-04 jrmu     [else (append (qsort (filter (lambda (x) (< x (first alon)))
11 12687dd9 2023-08-04 jrmu                                  (rest alon)))
12 12687dd9 2023-08-04 jrmu                   (list (first alon))
13 12687dd9 2023-08-04 jrmu                   (qsort (filter (lambda (x) (> x (first alon)))
14 12687dd9 2023-08-04 jrmu                                  (rest alon))))]))
15 12687dd9 2023-08-04 jrmu 
16 12687dd9 2023-08-04 jrmu qsort-filter : (number number -> boolean) number (listof numbers) -> (listof numbers)
17 12687dd9 2023-08-04 jrmu Returns a (listof numbers) for all numbers in alon that when compared to anumber satisfies (filter number alon).
18 12687dd9 2023-08-04 jrmu 
19 12687dd9 2023-08-04 jrmu (define (filter-qsort operator anumber alon)
20 12687dd9 2023-08-04 jrmu 
21 12687dd9 2023-08-04 jrmu (filter (lambda (x) (< x (first alon)))
22 12687dd9 2023-08-04 jrmu                                  (rest alon))