public final class QuickSort extends Object implements IndexedSorter
IndexedSorter
.Constructor and Description |
---|
QuickSort() |
Modifier and Type | Method and Description |
---|---|
void |
sort(IndexedSortable s) |
void |
sort(IndexedSortable s,
int p,
int r)
Sort the given range of items using quick sort.
|
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)
sort
in interface IndexedSorter
Copyright © 2023–2024 The Apache Software Foundation. All rights reserved.