jdsl.core.algo.sorts
Class ListQuickSort

java.lang.Object
  |
  +--jdsl.core.algo.sorts.ListQuickSort

public class ListQuickSort
extends java.lang.Object
implements SortObject


Constructor Summary
ListQuickSort()
           
 
Method Summary
 void sort(Sequence S, Comparator c)
          Does quicksort on a linked-list.
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

ListQuickSort

public ListQuickSort()
Method Detail

sort

public void sort(Sequence S,
                 Comparator c)
Does quicksort on a linked-list.

Uses temporary storage to hold the left and right subsequences. Note that all locators become invalid.

Specified by:
sort in interface SortObject
Parameters:
S -  
c -