Package gnu.kawa.util

Class HeapSort<T,C>

java.lang.Object
gnu.kawa.util.HeapSort<T,C>
Direct Known Subclasses:
HeapSort.IndexSort

public abstract class HeapSort<T,C> extends Object
  • Nested Class Summary

    Nested Classes
    Modifier and Type
    Class
    Description
    static class 
    Sort an error of integer indexes based on a lookup object.
  • Constructor Summary

    Constructors
    Constructor
    Description
     
  • Method Summary

    Modifier and Type
    Method
    Description
    protected abstract int
    compare(T a, int i, int j, C comparator)
     
    void
    heapSort(T a, int count, C comparator)
     
    protected abstract void
    swap(T a, int i, int j)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
  • Constructor Details

    • HeapSort

      public HeapSort()
  • Method Details

    • heapSort

      public void heapSort(T a, int count, C comparator)
    • swap

      protected abstract void swap(T a, int i, int j)
    • compare

      protected abstract int compare(T a, int i, int j, C comparator)