public static void test_threeWayQuickSort() {
final int a[] = IntUtils.genRandIntArray(10, 12, 10);
// IntUtils.printArray(a);
final long t1 = System.currentTimeMillis();
threeWayQuickSort(a, 0, a.length - 1);
final long t2 = System.currentTimeMillis();
// IntUtils.printArray(a);
System.out.println("3-WAY SORT: Time taken = " + (t2 - t1));
System.out.println("Is resulting array Sorted? " + IntUtils.isSorted(a));
}
public static void test_select() {
final int a[] = IntUtils.genRandIntArray(0, 4, 100);
// IntUtils.printArray(a);
System.out.println("Array generated.");
final int k = 5;
select(a, k);
System.out.println("Select done.");
// IntUtils.printArray(a);
System.out.println(k + "-th largest = " + a[k]);
System.out.println("Largest " + k + " elements:");
IntUtils.printArray(a, k, a.length - 1);
}
public static void test_partition() {
final int a[] = IntUtils.genRandIntArray(10, 99, 10);
IntUtils.printArray(a);
partition(a, 0, a.length - 1);
IntUtils.printArray(a);
}
