Course Level
Data Structures
Knowledge Unit
Fundamental Data Structures
Collection Item Type
Assignment
Synopsis

In this activity, students exercise their understanding of heap sort by implementing it in Java in the context of sorting an array of cards and an array of integers. Students use a built in Comparable interface to assist with the heap sort. Students are also advised to use recursion in the Heapify subroutine found in heap 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 "HeapSort".

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