All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class COM.taligent.util.HeapSorter

java.lang.Object
   |
   +----COM.taligent.util.Sorter
           |
           +----COM.taligent.util.HeapSorter

public class HeapSorter
extends Sorter
This class extends Sorter to provide a sort function that uses Heapsort which has been modified to produce a stable sort. In other words, when elements of equal value are scattered throughout the array, the elements will retain their ordering in respect to each other when sorted.

Version:
1.0
Author:
Andy Clark, Taligent Inc., Mike Potel, Taligent Inc.
See Also:
Comparator

Constructor Index

 o HeapSorter()

Method Index

 o sort(Object[])
Sorts incoming array of objects and returns the sorted indexes of the original array.

Constructors

 o HeapSorter
 public HeapSorter()

Methods

 o sort
 public int[] sort(Object array[])
Sorts incoming array of objects and returns the sorted indexes of the original array.

Parameters:
array - The array of strings to be sorted.
Overrides:
sort in class Sorter

All Packages  Class Hierarchy  This Package  Previous  Next  Index