gestalt.render
Class Sort

java.lang.Object
  gestalt.render.Sort

public class Sort
extends java.lang.Object

19 Feb 1996: Fixed to avoid infinite loop discoved by Paul Haeberli. Misbehaviour expressed when the pivot element was not unique. -Jason Harrison 21 Jun 1996: Modified code based on comments from Paul Haeberli, and Peter Schweizer (Peter.Schweizer@mni.fh-giessen.de). Used Daeron Meyer's (daeron@geom.umn.edu) code for the new pivoting code. - Jason Harrison 09 Jan 1998: Another set of bug fixes by Thomas Everth (everth@wave.co.nz) and John Brzustowski (jbrzusto@gpu.srv.ualberta.ca). 26 Apr 2004: Added the Drawable interface to sort object lists by Dennis Paul (d3@m-d3.com)

Constructor Summary

Sort()

Method Summary

static void	bubbleSort(Drawable[] list)
static void	qSort(Drawable[] a)
static void	qSort(Drawable[] a, int lo0, int hi0)
static void	shellSort(Drawable[] a, int theStart, int theEnd)

Methods inherited from class java.lang.Object

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

Constructor Detail

Sort

public Sort()

Method Detail

qSort

public static void qSort(Drawable[] a)

qSort

public static void qSort(Drawable[] a,
                         int lo0,
                         int hi0)

shellSort

public static void shellSort(Drawable[] a,
                             int theStart,
                             int theEnd)

bubbleSort

public static void bubbleSort(Drawable[] list)