com.rubecula.util
Class Sort

java.lang.Object
  com.rubecula.util.Sort

public class Sort

extends java.lang.Object

An old class from the days before Comparable. Need to reimplement, if necessary.

Version:

$Revision: 1.1 $

Author:

Robin Hillyard

Constructor Summary

Sort()

Method Summary

private static int	compareTo(java.lang.Object x, java.lang.Object y)
static java.lang.Object[]	mergesort(java.lang.Object[] A, java.lang.Object[] B)
private static int	partition(java.lang.Object[] A, int p, int r)
static void	quicksort(java.lang.Object[] A)
private static void	quicksort(java.lang.Object[] A, int p, int r)
private static void	swap(java.lang.Object[] A, int i, int j)

Methods inherited from class java.lang.Object

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

Constructor Detail

Sort

public Sort()

Method Detail

compareTo

private static int compareTo(java.lang.Object x,
                             java.lang.Object y)

mergesort

public static java.lang.Object[] mergesort(java.lang.Object[] A,
                                           java.lang.Object[] B)

quicksort

public static void quicksort(java.lang.Object[] A)

swap

private static void swap(java.lang.Object[] A,
                         int i,
                         int j)

partition

private static int partition(java.lang.Object[] A,
                             int p,
                             int r)

quicksort

private static void quicksort(java.lang.Object[] A,
                              int p,
                              int r)