@InterfaceAudience.Private @InterfaceStability.Unstable public final class QuickSort extends Object implements IndexedSorter
Constructor and Description |
---|
QuickSort() |
Modifier and Type | Method and Description |
---|---|
protected static int |
getMaxDepth(int x)
Deepest recursion before giving up and doing a heapsort.
|
void |
sort(IndexedSortable s,
int p,
int r)
Sort the given range of items using quick sort.
|
void |
sort(IndexedSortable s,
int p,
int r,
Progressable rep)
Same as
IndexedSorter.sort(IndexedSortable,int,int) , but indicate progress
periodically. |
protected static int getMaxDepth(int x)
public void sort(IndexedSortable s, int p, int r)
getMaxDepth(int)
,
then switch to HeapSort
.sort
in interface IndexedSorter
IndexedSortable.compare(int, int)
,
IndexedSortable.swap(int, int)
public void sort(IndexedSortable s, int p, int r, Progressable rep)
IndexedSorter
IndexedSorter.sort(IndexedSortable,int,int)
, but indicate progress
periodically.sort
in interface IndexedSorter
IndexedSorter.sort(IndexedSortable,int,int)
Copyright © 2013 Apache Software Foundation. All rights reserved.