Class QuickSort


  • public final class QuickSort
    extends java.lang.Object
    see http://de.wikipedia.org/wiki/Quicksort.
    Author:
    Uwe Pachler, Manuel Aristaran
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static <T extends java.lang.Comparable>
      void
      sort​(java.util.List<T> list)
      Sorts the given list using compareTo as comparator.
      static <T> void sort​(java.util.List<T> list, java.util.Comparator<T> cmp)
      Sorts the given list using the given comparator.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Method Detail

      • sort

        public static <T> void sort​(java.util.List<T> list,
                                    java.util.Comparator<T> cmp)
        Sorts the given list using the given comparator.
        Type Parameters:
        T - type of the objects to be sorted.
        Parameters:
        list - list to be sorted
        cmp - comparator used to compare the objects within the list
      • sort

        public static <T extends java.lang.Comparable> void sort​(java.util.List<T> list)
        Sorts the given list using compareTo as comparator.
        Type Parameters:
        T - type of the objects to be sorted.
        Parameters:
        list - list to be sorted