类 QuickBentleyMcIlroy


  • public class QuickBentleyMcIlroy
    extends java.lang.Object
    The QuickBentleyMcIlroy class provides static methods for sorting an array using an optimized version of quicksort (using Bentley-McIlroy 3-way partitioning, Tukey's ninther, and cutoff to insertion sort).

    For additional documentation, see Section 2.3 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

    • 方法概要

      修饰符和类型 方法 说明
      static void main​(java.lang.String[] args)
      Reads in a sequence of strings from standard input; quicksorts them (using an optimized version of quicksort); and prints them to standard output in ascending order.
      static void sort​(java.lang.Comparable[] a)
      Rearranges the array in ascending order, using the natural order.
      • 从类继承的方法 java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • 方法详细资料

      • sort

        public static void sort​(java.lang.Comparable[] a)
        Rearranges the array in ascending order, using the natural order.
        参数:
        a - the array to be sorted
      • main

        public static void main​(java.lang.String[] args)
        Reads in a sequence of strings from standard input; quicksorts them (using an optimized version of quicksort); and prints them to standard output in ascending order.
        参数:
        args - the command-line arguments