Blame

Date:
Message:
Import sources
Actions:
History | Blob | Raw File
  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 1. (quick-sort (list 10 6 8 9 14 12 3 11 14 16 2))

  5 12687dd9 2023-08-04 jrmu 2. (append (quick-sort (list 6 8 9 3 2)) 

  6 12687dd9 2023-08-04 jrmu            10

  7 12687dd9 2023-08-04 jrmu            (quick-sort (list 14 12 11 14 16)))

  8 12687dd9 2023-08-04 jrmu 3. (append (append (quick-sort (list 3 2))

  9 12687dd9 2023-08-04 jrmu                    6

 10 12687dd9 2023-08-04 jrmu                    (quick-sort (list 8 9))) 

 11 12687dd9 2023-08-04 jrmu            10

 12 12687dd9 2023-08-04 jrmu            (quick-sort (list 14 12 11 14 16)))

 13 12687dd9 2023-08-04 jrmu 4. (append (append (append (quick-sort (list 2))

 14 12687dd9 2023-08-04 jrmu                            3

 15 12687dd9 2023-08-04 jrmu                            empty)

 16 12687dd9 2023-08-04 jrmu                    6

 17 12687dd9 2023-08-04 jrmu                    (quick-sort (list 8 9))) 

 18 12687dd9 2023-08-04 jrmu            10

 19 12687dd9 2023-08-04 jrmu            (quick-sort (list 14 12 11 14 16)))        

 20 12687dd9 2023-08-04 jrmu 

 21 12687dd9 2023-08-04 jrmu 5. (append (append (append (list 2)

 22 12687dd9 2023-08-04 jrmu                            3

 23 12687dd9 2023-08-04 jrmu                            empty)

 24 12687dd9 2023-08-04 jrmu                    6

 25 12687dd9 2023-08-04 jrmu                    (quick-sort (list 8 9))) 

 26 12687dd9 2023-08-04 jrmu            10

 27 12687dd9 2023-08-04 jrmu            (quick-sort (list 14 12 11 14 16)))

 28 12687dd9 2023-08-04 jrmu 

 29 12687dd9 2023-08-04 jrmu 6. (append (append (list 2 3)

 30 12687dd9 2023-08-04 jrmu                    6

 31 12687dd9 2023-08-04 jrmu                    (quick-sort (list 8 9))) 

 32 12687dd9 2023-08-04 jrmu            10

 33 12687dd9 2023-08-04 jrmu            (quick-sort (list 14 12 11 14 16)))

 34 12687dd9 2023-08-04 jrmu 7. (append (append (list 2 3)

 35 12687dd9 2023-08-04 jrmu                    6

 36 12687dd9 2023-08-04 jrmu                    (append empty

 37 12687dd9 2023-08-04 jrmu                            8

 38 12687dd9 2023-08-04 jrmu                            (quick-sort (list 9)))) 

 39 12687dd9 2023-08-04 jrmu            10

 40 12687dd9 2023-08-04 jrmu            (quick-sort (list 14 12 11 14 16)))

 41 12687dd9 2023-08-04 jrmu 

 42 12687dd9 2023-08-04 jrmu 8. (append (append (list 2 3)

 43 12687dd9 2023-08-04 jrmu                    6

 44 12687dd9 2023-08-04 jrmu                    (append empty

 45 12687dd9 2023-08-04 jrmu                            8

 46 12687dd9 2023-08-04 jrmu                            (list 9))) 

 47 12687dd9 2023-08-04 jrmu            10

 48 12687dd9 2023-08-04 jrmu            (quick-sort (list 14 12 11 14 16)))

 49 12687dd9 2023-08-04 jrmu 9. (append (append (list 2 3)

 50 12687dd9 2023-08-04 jrmu                    6

 51 12687dd9 2023-08-04 jrmu                    (list 8 9)) 

 52 12687dd9 2023-08-04 jrmu            10

 53 12687dd9 2023-08-04 jrmu            (quick-sort (list 14 12 11 14 16)))

 54 12687dd9 2023-08-04 jrmu 

 55 12687dd9 2023-08-04 jrmu 10. (append '(2 3 6 8 9) 

 56 12687dd9 2023-08-04 jrmu             10

 57 12687dd9 2023-08-04 jrmu             (quick-sort (list 14 12 11 14 16)))

 58 12687dd9 2023-08-04 jrmu 

 59 12687dd9 2023-08-04 jrmu 11. (append '(2 3 6 8 9) 

 60 12687dd9 2023-08-04 jrmu             10

 61 12687dd9 2023-08-04 jrmu             (append (quick-sort (list 12 11 14))

 62 12687dd9 2023-08-04 jrmu                     14

 63 12687dd9 2023-08-04 jrmu                     (quick-sort (list 16))))

 64 12687dd9 2023-08-04 jrmu 12. (append '(2 3 6 8 9) 

 65 12687dd9 2023-08-04 jrmu             10

 66 12687dd9 2023-08-04 jrmu             (append (append (quick-sort (list 11))

 67 12687dd9 2023-08-04 jrmu                             12

 68 12687dd9 2023-08-04 jrmu                             (quick-sort (list 14)))

 69 12687dd9 2023-08-04 jrmu                     14

 70 12687dd9 2023-08-04 jrmu                     (quick-sort (list 16))))

 71 12687dd9 2023-08-04 jrmu 13. (append '(2 3 6 8 9) 

 72 12687dd9 2023-08-04 jrmu             10

 73 12687dd9 2023-08-04 jrmu             (append (append (list 11)

 74 12687dd9 2023-08-04 jrmu                             12

 75 12687dd9 2023-08-04 jrmu                             (quick-sort (list 14)))

 76 12687dd9 2023-08-04 jrmu                     14

 77 12687dd9 2023-08-04 jrmu                     (quick-sort (list 16))))

 78 12687dd9 2023-08-04 jrmu 14. (append '(2 3 6 8 9) 

 79 12687dd9 2023-08-04 jrmu             10

 80 12687dd9 2023-08-04 jrmu             (append (append (list 11)

 81 12687dd9 2023-08-04 jrmu                             12

 82 12687dd9 2023-08-04 jrmu                             (list 14))

 83 12687dd9 2023-08-04 jrmu                     14

 84 12687dd9 2023-08-04 jrmu                     (quick-sort (list 16))))

 85 12687dd9 2023-08-04 jrmu 

 86 12687dd9 2023-08-04 jrmu 15. (append '(2 3 6 8 9) 

 87 12687dd9 2023-08-04 jrmu             10

 88 12687dd9 2023-08-04 jrmu             (append '(11 12 14)

 89 12687dd9 2023-08-04 jrmu                     14

 90 12687dd9 2023-08-04 jrmu                     (quick-sort (list 16))))

 91 12687dd9 2023-08-04 jrmu 

 92 12687dd9 2023-08-04 jrmu 16. (append '(2 3 6 8 9) 

 93 12687dd9 2023-08-04 jrmu             10

 94 12687dd9 2023-08-04 jrmu             (append '(11 12 14)

 95 12687dd9 2023-08-04 jrmu                     14

 96 12687dd9 2023-08-04 jrmu                     (list 16)))

 97 12687dd9 2023-08-04 jrmu 17. (append '(2 3 6 8 9) 

 98 12687dd9 2023-08-04 jrmu             10

 99 12687dd9 2023-08-04 jrmu             (append '(11 12 14)

100 12687dd9 2023-08-04 jrmu                     14

101 12687dd9 2023-08-04 jrmu                     '(16)))

102 12687dd9 2023-08-04 jrmu 18. (append '(2 3 6 8 9) 

103 12687dd9 2023-08-04 jrmu             10

104 12687dd9 2023-08-04 jrmu             '(11 12 14 14 16))

105 12687dd9 2023-08-04 jrmu 19. '(2 3 6 8 9 10 11 12 14 14 16) 

106 12687dd9 2023-08-04 jrmu 

107 12687dd9 2023-08-04 jrmu The number of appends and quick-sorts is each (- (length alon) 1), or (- N 1).

108 12687dd9 2023-08-04 jrmu 

109 12687dd9 2023-08-04 jrmu (quick-sort (list 1 2 3 4 5 6 7 8 9 10 11 12 13 14))

110 12687dd9 2023-08-04 jrmu (append empty

111 12687dd9 2023-08-04 jrmu         1

112 12687dd9 2023-08-04 jrmu         (quick-sort (list 2 3 4 5 6 7 8 9 10 11 12 13 14)))

113 12687dd9 2023-08-04 jrmu 

114 12687dd9 2023-08-04 jrmu (append empty

115 12687dd9 2023-08-04 jrmu         1

116 12687dd9 2023-08-04 jrmu         (append empty

117 12687dd9 2023-08-04 jrmu                 2

118 12687dd9 2023-08-04 jrmu           (quick-sort (list 1 2 3 4 5 6 7 8 9 10 11 12 13 14))     

119 12687dd9 2023-08-04 jrmu                 (quick-sort (list 3 4 5 6 7 8 9 10 11 12 13 14))))