Package algs51

Class Quick3string

java.lang.Object

algs51.Quick3string

public class Quick3string
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private static final String	CHARACTERS
private static final int	CUTOFF
private static final int	MAX_LENGTH
private static double	time

Constructor Summary

Constructors

Constructor	Description
Quick3string()

Method Summary

Modifier and Type	Method	Description
private static int	charAt(String s, int d)
private static void	countops(int N)
private static void	exch(int[] a, int i, int j)
private static void	exch(String[] a, int i, int j)
private static void	insertion(String[] a, int lo, int hi, int d)
private static boolean	isSorted(String[] a)
private static boolean	less(String v, String w, int d)
private static boolean	less1(String v, String w, int d)
static void	main(String[] args)
static void	main1(String[] args)
static void	main2(String[] args)
private static String	randomString()
static void	sort(String[] a)
private static void	sort(String[] a, int lo, int hi, int d)

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

MAX_LENGTH

private static final int MAX_LENGTH

See Also:

• Constant Field Values

CHARACTERS

private static final String CHARACTERS

See Also:

• Constant Field Values

time

private static double time

Constructor Details

Quick3string

public Quick3string()

Method Details

sort

public static void sort(String[] a)

charAt

private static int charAt(String s,
 int d)

sort

private static void sort(String[] a,
 int lo,
 int hi,
 int d)

insertion

private static void insertion(String[] a,
 int lo,
 int hi,
 int d)

exch

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

less1

private static boolean less1(String v,
 String w,
 int d)

less

private static boolean less(String v,
 String w,
 int d)

isSorted

private static boolean isSorted(String[] a)

randomString

private static String randomString()

exch

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

countops

private static void countops(int N)

main

public static void main(String[] args)

main1

public static void main1(String[] args)

main2

public static void main2(String[] args)