Sorting properties worksheet

In this worksheet you wil analyze the sorts from the ManySorts module and determine what their properties are.


Name __________________________________

------------------------------
sortInsert

type of sort:

cost in time:

cost in space:

is sort stable:

special requirements:


-----------------------------
bubbleSort

type of sort:

cost in time:

cost in space:

is sort stable:

special requirements:

-----------------------------
exchangeSort

type of sort:

cost in time:

cost in space:

is sort stable:

special requirements:

-----------------------------
quikSort

type of sort:

cost in time:

cost in space:

is sort stable:

special requirements:

-----------------------------
bucketSort

type of sort:

cost in time:

cost in space:

is sort stable:

special requirements:


-----------------------------
countingSort

type of sort:

cost in time:

cost in space:

is sort stable:

special requirements:


What to turn in.

Get a copy of this worksheet (by right-clicking and the downloading) and fill in the missing properties for each of the sorts.

Back to the Daily Record.

Back to the class web-page.