Class QuickSort


  • public class QuickSort
    extends java.lang.Object
    Utility class for sorting
    • Constructor Summary

      Constructors 
      Constructor Description
      QuickSort()  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static void qsort​(int[] list)
      Quicksort for ints.
      static void qsort​(java.lang.Object[] list, QuickSortCompare comp)
      Quicksort for objects.
      static void qsort​(java.lang.String[] list)
      Quicksort for strings.
      static java.lang.String[] uniqueSort​(java.lang.String[] list)
      Uniquify for strings.
      • Methods inherited from class java.lang.Object

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

      • QuickSort

        public QuickSort()
    • Method Detail

      • qsort

        public static void qsort​(java.lang.String[] list)
        Quicksort for strings. Could not get James Gosling's example working properly, or the "fixed" example, so wrote my own using algorithms book.
      • qsort

        public static void qsort​(int[] list)
        Quicksort for ints. Could not get James Gosling's example working properly, or the "fixed" example, so wrote my own using algorithms book.
      • qsort

        public static void qsort​(java.lang.Object[] list,
                                 QuickSortCompare comp)
        Quicksort for objects. There QuickSortCompare object is used to do the comparisons during sorting.
      • uniqueSort

        public static java.lang.String[] uniqueSort​(java.lang.String[] list)
        Uniquify for strings. Returns a sorted and possibly shorter list of the unique strings in the given array.