Documentation of 'ec.util.QuickSort' Java class
QuickSort
Skip navigation links
ec.util

Class QuickSort


  • public class QuickSort
extends java.lang.Object
    Implementations of various center-pivot QuickSort routines in Java, and (if you really want 'em) Insertion Sort routines as well. This code is derived from the QuickSort example in the source code accompanying A Practical Introduction to Data Structures and Algorithm Analysis, Java Edition, by Clifford Shaffer. Here's the original header:

    Source code example for "A Practical Introduction to Data Structures and Algorithm Analysis" by Clifford A. Shaffer, Prentice Hall, 1998. Copyright 1998 by Clifford A. Shaffer

    Sorting main function for testing correctness of sort algorithm. To use: [+/-] + means increasing values, - means decreasing value and no parameter means random values; where controls the number of objects to be sorted; and controls the threshold parameter for certain sorts, e.g., cutoff point for quicksort sublists.

    • Constructor Summary

      Constructors 
      Constructor and Description
      QuickSort() 

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method and Description
      static void inssort(byte[] array)
      Insertion Sort
      static void inssort(char[] array)
      Insertion Sort
      static void inssort(double[] array)
      Insertion Sort
      static void inssort(float[] array)
      Insertion Sort
      static void inssort(int[] array)
      Insertion Sort
      static void inssort(int[] array, SortComparatorL comp)
      Insertion Sort
      static void inssort(long[] array)
      Insertion Sort
      static void inssort(long[] array, SortComparatorL comp)
      Insertion Sort
      static void inssort(java.lang.Object[] array, SortComparator comp)
      Insertion Sort
      static void inssort(short[] array)
      Insertion Sort
      static void qsort(byte[] array)
      Non-Recursive QuickSort
      static void qsort(char[] array)
      Non-Recursive QuickSort
      static void qsort(double[] array)
      Non-Recursive QuickSort
      static void qsort(float[] array)
      Non-Recursive QuickSort
      static void qsort(int[] array)
      Non-Recursive QuickSort
      static void qsort(int[] array, SortComparatorL comp)
      Non-Recursive QuickSort
      static void qsort(long[] array)
      Non-Recursive QuickSort
      static void qsort(long[] array, SortComparatorL comp)
      Non-Recursive QuickSort
      static void qsort(java.lang.Object[] array, SortComparator comp)
      Non-Recursive QuickSort
      static void qsort(short[] array)
      Non-Recursive QuickSort

      • Methods inherited from class java.lang.Object

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

    • Constructor Detail

      • QuickSort

        public QuickSort()

    • Method Detail

      • qsort

        public static void qsort(byte[] array)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(byte[] array)
        Insertion Sort

      • qsort

        public static void qsort(short[] array)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(short[] array)
        Insertion Sort

      • qsort

        public static void qsort(char[] array)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(char[] array)
        Insertion Sort

      • qsort

        public static void qsort(int[] array)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(int[] array)
        Insertion Sort

      • qsort

        public static void qsort(long[] array)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(long[] array)
        Insertion Sort

      • qsort

        public static void qsort(float[] array)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(float[] array)
        Insertion Sort

      • qsort

        public static void qsort(double[] array)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(double[] array)
        Insertion Sort

      • qsort

        public static void qsort(java.lang.Object[] array,
                         SortComparator comp)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(java.lang.Object[] array,
                           SortComparator comp)
        Insertion Sort

      • qsort

        public static void qsort(long[] array,
                         SortComparatorL comp)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(long[] array,
                           SortComparatorL comp)
        Insertion Sort

      • qsort

        public static void qsort(int[] array,
                         SortComparatorL comp)
        Non-Recursive QuickSort

      • inssort

        public static void inssort(int[] array,
                           SortComparatorL comp)
        Insertion Sort
Skip navigation links

DMelt 3.0 © DataMelt by jWork.ORG

You see the box below because you did not login.