Package algs23

Class XQuickX

java.lang.Object

algs23.XQuickX

public class XQuickX
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private static boolean	COUNT_OPS
private static final int	CUTOFF

Constructor Summary

Constructors

Constructor	Description
XQuickX()

Method Summary

Modifier and Type	Method	Description
private static <T extends Comparable<? super T>> boolean	eq(T v, T w)
private static void	exch(Object[] a, int i, int j)
private static <T extends Comparable<? super T>> void	insertionSort(T[] a, int lo, int hi)
private static <T extends Comparable<? super T>> boolean	isSorted(T[] a)
private static <T extends Comparable<? super T>> boolean	less(T v, T w)
static void	main(String[] args)
private static <T extends Comparable<? super T>> int	median3(T[] a, int i, int j, int k)
static <T extends Comparable<? super T>> void	sort(T[] a)
private static <T extends Comparable<? super T>> void	sort(T[] a, int lo, int hi)

Methods inherited from class java.lang.Object

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

Field Details

CUTOFF

private static final int CUTOFF

See Also:

• Constant Field Values

COUNT_OPS

private static boolean COUNT_OPS

Constructor Details

XQuickX

public XQuickX()

Method Details

sort

public static <T extends Comparable<? super T>>
void sort(T[] a)

sort

private static <T extends Comparable<? super T>>
void sort(T[] a,
 int lo,
 int hi)

insertionSort

private static <T extends Comparable<? super T>>
void insertionSort(T[] a,
 int lo,
 int hi)

median3

private static <T extends Comparable<? super T>>
int median3(T[] a,
 int i,
 int j,
 int k)

less

private static <T extends Comparable<? super T>>
boolean less(T v,
 T w)

eq

private static <T extends Comparable<? super T>>
boolean eq(T v,
 T w)

exch

private static void exch(Object[] a,
 int i,
 int j)

isSorted

private static <T extends Comparable<? super T>>
boolean isSorted(T[] a)

main

public static void main(String[] args)