Class HeapSort<T extends java.lang.Comparable<? super T>>

java.lang.Object

TestTimes

HeapSort<T>

All Implemented Interfaces:

SortInterface<T>, TestTimesInterface

public class HeapSort<T extends java.lang.Comparable<? super T>>
extends TestTimes
implements SortInterface<T>

Nested Class Summary

Nested classes/interfaces inherited from interface TestTimesInterface

TestTimesInterface.MemoryUnits, TestTimesInterface.TimeUnits

Field Summary

Fields

Modifier and Type	Field and Description
(package private) T[]	heap
(package private) int	heapSize

Constructor Summary

Constructors

Constructor and Description
HeapSort()

Method Summary

Modifier and Type	Method and Description
private void	heapify() This method is used to transform the array being sorted into a heap.
private void	heapSort() This is the method that performs the HeapSort.
private void	siftDown(int node) This method will compare the node specified by it's index in the heap to both the left and right child.
void	sort(T[] arrayToSort) This is the method that users will call to sort the specified array of Objects of type T using HeapSort.

Methods inherited from class TestTimes

addTestTime, getAverageMemoryUsage, getAverageTestTime, getLastMemoryUsage, getLastTestTime, getMemoryUnits, getMemoryUsages, getTestTimes, getTimeUnits, resetTestTimes, setMemoryUnits, setTimeUnits

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

heap

T extends java.lang.Comparable<? super T>[] heap

heapSize

int heapSize

Constructor Detail

HeapSort

public HeapSort()

Method Detail

sort

public void sort(T[] arrayToSort)

This is the method that users will call to sort the specified array of Objects of type T using HeapSort.

This method will call the heapSort method to perform the sort.

The Comparable interface must either be implemented by T or a superclass of T.

When this method is done, the specified array is sorted.

Specified by:

sort in interface SortInterface<T extends java.lang.Comparable<? super T>>

Parameters:

arrayToSort - The array of Objects of type T to be sorted.

heapSort

private void heapSort()

This is the method that performs the HeapSort.

heapify

private void heapify()

This method is used to transform the array being sorted into a heap.

siftDown

private void siftDown(int node)

This method will compare the node specified by it's index in the heap to both the left and right child. If it is smaller it will be swapped with the smaller child. If is swap occurs, the method will continue to sift the node down the heap until it reaches a place that guarantees the array to be a heap.

Parameters:

node - The index of the node being compared to it's children.