org.semanticweb.utilities
Class QSort

java.lang.Object
  org.semanticweb.utilities.QSort

public class QSort

extends java.lang.Object

Description of the Class

Author:

Administrator

Constructor Summary

QSort()

Method Summary

static void	main(java.lang.String[] args) The main program for the QSort class
static void	quickSort(java.lang.Object[] s, int lo, int hi, Comparator cmp) An implementation of Quicksort using medians of 3 for partitions.
static void	quickSort(java.util.Vector v, int lo, int hi, Comparator cmp) Description of the Method

Methods inherited from class java.lang.Object

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

Constructor Detail

QSort

public QSort()

Method Detail

quickSort

public static void quickSort(java.lang.Object[] s,
                             int lo,
                             int hi,
                             Comparator cmp)

An implementation of Quicksort using medians of 3 for partitions.

Parameters:

s - Description of the Parameter

lo - Description of the Parameter

hi - Description of the Parameter

cmp - Description of the Parameter

quickSort

public static void quickSort(java.util.Vector v,
                             int lo,
                             int hi,
                             Comparator cmp)

Description of the Method

Parameters:

v - Description of the Parameter

lo - Description of the Parameter

hi - Description of the Parameter

cmp - Description of the Parameter

main

public static void main(java.lang.String[] args)

The main program for the QSort class

Parameters:

args - The command line arguments