Java Notes

** Generic sort are only sort arrays of objects. It cannot sort an array of int’s which don’t have a compareto method.

A heap can be stored in an array, and it does not require pointers or objects to represent the tree structure. Therefore heapsort is based on selection.