org.wegra.util.collection.array
Class SetSort

java.lang.Object
  org.wegra.util.collection.array.SetSort

public class SetSort

extends java.lang.Object

Set sort algorithm:

  1. Sorts the specified array with the first comparator.
  2. While it has more comparator, loop
   2.1. If there are elements that have same value, group into subset.
   2.2. And sorts the subset with next comparator (goto 1).
 

Version:

1.1.0 (2003-06-08) Refactored
1.0.0 (2002-08-10)

Author:

wegra (Bok-Youn Lee)

Nested Class Summary

static class

SetSort.Sorter

Constructor Summary

SetSort()

Method Summary

static void	sort(java.lang.Object[] set, java.util.Comparator[] comps, SetSort.Sorter sorter) Sorts the specified set using set sort algorithm.
static void	sort(java.lang.Object[] set, int from, int to, java.util.Comparator[] comps, int compIndex, SetSort.Sorter sorter) Sorts the specified set using set sort algorithm.

Methods inherited from class java.lang.Object

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

Constructor Detail

SetSort

public SetSort()

Method Detail

sort

public static void sort(java.lang.Object[] set,
                        java.util.Comparator[] comps,
                        SetSort.Sorter sorter)

Sorts the specified set using set sort algorithm.

sort

public static void sort(java.lang.Object[] set,
                        int from,
                        int to,
                        java.util.Comparator[] comps,
                        int compIndex,
                        SetSort.Sorter sorter)

Sorts the specified set using set sort algorithm.