CMPU-181, Spring 2013
Interactions from Class (Part 1)
Feb. 11, 2013 

NOTE:  See functions defined in "sorting-functions-feb-11.txt"


Welcome to DrScheme, version 4.2.1 [3m].
Language: Swindle; memory limit: 128 megabytes.

> (bubble-sort '(5 4 3 2 1))
(1 2 3 4 5)

> (bubble-sort '(5 4 3 2 8 19 4 8 1 8 2 3 4 0 5 2))
(0 1 2 2 2 3 3 4 4 4 5 5 8 8 8 19)

> (random-list 15 100)
(74 95 91 18 23 17 85 61 42 55 43 82 60 52 81)

> (bubble-sort (random-list 15 100))
(10 10 34 36 44 46 47 50 54 55 58 72 80 89 93)

> (time (bubble-sort (random-list 40 100)))
cpu time: 16 real time: 14 gc time: 16
(4 8 8 9 10 17 19 20 27 28 33 36 38 45 47 53 53 57 58 58 ...)

> (time (bubble-sort (random-list 400 10000)))
cpu time: 36 real time: 36 gc time: 0
(19 65 68 85 126 126 157 158 161 177 255 288 377 421 439 459 523 584 592 620 ...)

> (time (bubble-sort (random-list 4000 10000)))
cpu time: 3661 real time: 3666 gc time: 20
(0 9 10 13 13 17 19 23 32 35 37 38 38 39 48 51 55 57 58 60 ...)

> (sorting-test 4000 (list bubble-sort merge-sort))
SORTING FUNC: #<procedure:bubble-sort>
cpu time: 3652 real time: 3658 gc time: 16

SORTING FUNC: #<procedure:merge-sort>
cpu time: 24 real time: 25 gc time: 0

()

> (sorting-test 4000 (list bubble-sort merge-sort built-in-sort))
SORTING FUNC: #<procedure:bubble-sort>
cpu time: 3656 real time: 3667 gc time: 24

SORTING FUNC: #<procedure:merge-sort>
cpu time: 24 real time: 24 gc time: 0

SORTING FUNC: #<procedure:built-in-sort>
cpu time: 4 real time: 1 gc time: 0

()

> (sorting-test 4000 (list bubble-sort merge-sort alt-merge-sort built-in-sort))
SORTING FUNC: #<procedure:bubble-sort>
cpu time: 3649 real time: 3660 gc time: 24

SORTING FUNC: #<procedure:merge-sort>
cpu time: 24 real time: 24 gc time: 0

SORTING FUNC: #<procedure:alt-merge-sort>
cpu time: 20 real time: 17 gc time: 0

SORTING FUNC: #<procedure:built-in-sort>
cpu time: 0 real time: 1 gc time: 0

()