All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.Sort 

java.lang.Object
   |
   +----DataStructures.Sort
public final class Sort
extends Object
A class that contains several sorting routines, implemented as static methods. Arrays are rearranged with smallest item first, using compares.

Constructor Index

o Sort()

Method Index

o heapsort(Comparable[])
Standard heapsort.
o insertionSort(Comparable[])
Simple insertion sort.
o mergeSort(Comparable[])
Mergesort algorithm.
o quickSelect(Comparable[], int)
Quick selection algorithm.
o quicksort(Comparable[])
Quicksort algorithm.
o shellsort(Comparable[])
Shellsort, using a sequence suggested by Gonnet.
o swapReferences(Object[], int, int)
Method to swap to elements in an array.

Constructors

o Sort 
  public Sort()

Methods

o insertionSort 
  public static void insertionSort(Comparable a[])
Simple insertion sort.

Parameters:
a - an array of Comparable items.
o shellsort 
  public static void shellsort(Comparable a[])
Shellsort, using a sequence suggested by Gonnet.

Parameters:
a - an array of Comparable items.
o heapsort 
  public static void heapsort(Comparable a[])
Standard heapsort.

Parameters:
a - an array of Comparable items.
o mergeSort 
  public static void mergeSort(Comparable a[])
Mergesort algorithm.

Parameters:
a - an array of Comparable items.
o quicksort 
  public static void quicksort(Comparable a[])
Quicksort algorithm.

Parameters:
a - an array of Comparable items.
o swapReferences 
  public static void swapReferences(Object a[],
                                    int index1,
                                    int index2)
Method to swap to elements in an array.

Parameters:
a - an array of objects.
index1 - the index of the first object.
index2 - the index of the second object.
o quickSelect 
  public static void quickSelect(Comparable a[],
                                 int k)
Quick selection algorithm. Places the kth smallest item in a[k-1].

Parameters:
a - an array of Comparable items.
k - the desired rank (1 is minimum) in the entire array. 
All Packages  Class Hierarchy  This Package  Previous  Next  Index