Skip to content
Snippets Groups Projects
Commit 65045118 authored by Phillip Huang's avatar Phillip Huang Committed by Irving Chen
Browse files

Adds quicksort and topksort tests for ckpt2

parent b9783818
No related branches found
No related tags found
No related merge requests found
......@@ -11,7 +11,9 @@ public class Ckpt2Tests extends GradingUtility {
return new Class<?>[] {
AVLTreeTests.class,
HashTableTests.class,
CircularArrayHashCodeTests.class
CircularArrayHashCodeTests.class,
QuickSortTests.class,
TopKSortTests.class
};
}
}
package tests.gitlab.ckpt2;
import java.util.Comparator;
import p2.sorts.QuickSort;
import tests.TestsUtility;
public class QuickSortTests extends TestsUtility {
public static void main(String[] args) {
new QuickSortTests().run();
}
@Override
protected void run() {
SHOW_TESTS = true;
test("integer_sorted");
test("integer_random");
finish();
}
public static int integer_sorted() {
Integer[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
Integer[] arr_sorted = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
QuickSort.sort(arr, new Comparator<Integer>() {
@Override
public int compare(Integer e1, Integer e2) {
return e1.compareTo(e2);
}
});
for(int i = 0; i < arr.length; i++) {
if(!arr[i].equals(arr_sorted[i]))
return 0;
}
return 1;
}
public static int integer_random() {
Integer[] arr = {3, 1, 4, 5, 9, 2, 6, 7, 8};
Integer[] arr_sorted = {1, 2, 3, 4, 5, 6, 7, 8, 9};
QuickSort.sort(arr, new Comparator<Integer>() {
@Override
public int compare(Integer e1, Integer e2) {
return e1.compareTo(e2);
}
});
for(int i = 0; i < arr.length; i++) {
if(!arr[i].equals(arr_sorted[i]))
return 0;
}
return 1;
}
}
\ No newline at end of file
package tests.gitlab.ckpt2;
import java.util.Comparator;
import p2.sorts.TopKSort;
import tests.TestsUtility;
public class TopKSortTests extends TestsUtility {
public static void main(String[] args) {
new TopKSortTests().run();
}
@Override
protected void run() {
SHOW_TESTS = true;
test("integer_sorted");
test("integer_random");
finish();
}
public static int integer_sorted() {
int K = 4;
Integer[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
Integer[] arr_sorted = {7, 8, 9, 10};
TopKSort.sort(arr, K, new Comparator<Integer>() {
@Override
public int compare(Integer e1, Integer e2) {
return e1.compareTo(e2);
}
});
for(int i = 0; i < K; i++) {
if(!arr[i].equals(arr_sorted[i]))
return 0;
}
return 1;
}
public static int integer_random() {
int K = 4;
Integer[] arr = {3, 1, 4, 5, 9, 2, 6, 7, 8};
Integer[] arr_sorted = {6, 7, 8, 9};
TopKSort.sort(arr, K, new Comparator<Integer>() {
@Override
public int compare(Integer e1, Integer e2) {
return e1.compareTo(e2);
}
});
for(int i = 0; i < K; i++) {
if(!arr[i].equals(arr_sorted[i]))
return 0;
}
return 1;
}
}
\ No newline at end of file
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment