类 LSD
- java.lang.Object
-
- edu.princeton.cs.algs4.LSD
-
public class LSD extends java.lang.Object
TheLSD
class provides static methods for sorting an array of w-character strings or 32-bit integers using LSD radix sort.For additional documentation, see Section 5.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
-
-
方法概要
修饰符和类型 方法 说明 static void
main(java.lang.String[] args)
Reads in a sequence of fixed-length strings from standard input; LSD radix sorts them; and prints them to standard output in ascending order.static void
sort(int[] a)
Rearranges the array of 32-bit integers in ascending order.static void
sort(java.lang.String[] a, int w)
Rearranges the array of W-character strings in ascending order.
-
-
-
方法详细资料
-
sort
public static void sort(java.lang.String[] a, int w)
Rearranges the array of W-character strings in ascending order.- 参数:
a
- the array to be sortedw
- the number of characters per string
-
sort
public static void sort(int[] a)
Rearranges the array of 32-bit integers in ascending order. This is about 2-3x faster than Arrays.sort().- 参数:
a
- the array to be sorted
-
main
public static void main(java.lang.String[] args)
Reads in a sequence of fixed-length strings from standard input; LSD radix sorts them; and prints them to standard output in ascending order.- 参数:
args
- the command-line arguments
-
-