Course Level
Data Structures
Knowledge Unit
Fundamental Data Structures
Collection Item Type
Assignment
Synopsis
In this activity, students exercise their understanding of quicksort by implementing it in Java in the context of sorting a deck of cards. Students use a built in Comparable interface to assist with the quicksort. Students are also given the option to give performance comparisons with heapsort and merge sort. This is a very focused activity testing students' understanding of a sorting algorithm.
Recommendations
For more information on how this homework fits within the scope of the course, please see the following course schedule and syllabus here: (http://mathcs.pugetsound.edu/~aasmith/cs261/). Search "Quicksort".
Engagement Highlights
By putting the sorting algorithm in the context of sorting cards, the activity has Meaningful and Relevant Context.
Engagement Practices Employed
Materials and Links
Computer Science Details
Programming Language
Java
Material Format and Licensing Information
Creative Commons License
CC BY-NC-SA