randomized
Class Quick

java.lang.Object
  randomized.Quick

public class Quick
extends Object

This class Quick contains the method sort which is a randomized version of quicksort.

Author:

Xin Zhang, Franck van Breugel

Method Summary

static <T extends Comparable<? super T>> void

sort(List<T> list) Sorts the given list.

Methods inherited from class java.lang.Object

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

Method Detail

sort

public static <T extends Comparable<? super T>> void sort(List<T> list)

Sorts the given list.

Parameters:

list - the list to be sorted.

Precondition:

list != null and list contains no duplicates.