类 QuickX
- java.lang.Object
-
- edu.princeton.cs.algs4.QuickX
-
public class QuickX extends java.lang.Object
TheQuickX
class provides static methods for sorting an array using an optimized version of quicksort (using Hoare's 2-way partitioning algorithm, median-of-3 to choose the partitioning element, 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 2-way 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.
-
-
-
方法详细资料
-
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 2-way quicksort); and prints them to standard output in ascending order.- 参数:
args
- the command-line arguments
-
-