Package algs22

Class XInversions

java.lang.Object

algs22.XInversions

public class XInversions
extends Object

Constructor Summary

Constructors

Constructor	Description
XInversions()

Method Summary

Modifier and Type	Method	Description
private static <T extends Comparable<? super T>> int	brute(T[] a, int lo, int hi)
static <T extends Comparable<? super T>> int	count(T[] a)
private static <T extends Comparable<? super T>> int	count(T[] a, T[] b, T[] aux, int lo, int hi)
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	merge(T[] a, T[] aux, int lo, int mid, int hi)

Methods inherited from class java.lang.Object

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

Constructor Details

XInversions

public XInversions()

Method Details

merge

private static <T extends Comparable<? super T>>
int merge(T[] a,
 T[] aux,
 int lo,
 int mid,
 int hi)

count

private static <T extends Comparable<? super T>>
int count(T[] a,
 T[] b,
 T[] aux,
 int lo,
 int hi)

count

public static <T extends Comparable<? super T>> int count(T[] a)

less

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

brute

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

main

public static void main(String[] args)