Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Add tests for Tree Sort (#3787)

Browse Source
This commit is contained in:
김준홍 2023-01-01 04:09:09 +09:00 committed by GitHub
parent 9123474729
commit ce55420418
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 88 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

88
src/test/java/com/thealgorithms/sorts/TreeSortTest.java Normal file
View File

@ -0,0 +1,88 @@
package com.thealgorithms.sorts;
import static org.junit.jupiter.api.Assertions.assertArrayEquals;
import org.junit.jupiter.api.Test;
/**
* @author Tabbygray (https://github.com/Tabbygray)
* @see TreeSort
*/
public class TreeSortTest {
private TreeSort treeSort = new TreeSort();
@Test
public void treeSortEmptyArray(){
Integer[] inputArray = {};
Integer[] outputArray = treeSort.sort(inputArray);
Integer[] expectedOutput = {};
assertArrayEquals(outputArray, expectedOutput);
}
@Test
public void treeSortSingleStringElement() {
String[] inputArray = {"Test"};
String[] outputArray = treeSort.sort(inputArray);
String[] expectedArray = {"Test"};
assertArrayEquals(outputArray, expectedArray);
}
@Test
public void treeSortStringArray() {
String[] inputArray = {
"F6w9",
"l1qz",
"dIxH",
"larj",
"kRzy",
"vnNH",
"3ftM",
"hc4n",
"C5Qi",
"btGF"
};
String[] outputArray = treeSort.sort(inputArray);
String[] expectedArray = {
"3ftM",
"C5Qi",
"F6w9",
"btGF",
"dIxH",
"hc4n",
"kRzy",
"l1qz",
"larj",
"vnNH"
};
assertArrayEquals(outputArray, expectedArray);
}
@Test
public void treeSortIntegerArray() {
Integer[] inputArray = { -97, -44, -4, -85, -92, 74, 79, -26, 76, -5 };
Integer[] outputArray = treeSort.sort(inputArray);
Integer[] expectedArray = { -97, -92, -85, -44, -26, -5, -4, 74, 76, 79 };
assertArrayEquals(outputArray, expectedArray);
}
@Test
public void treeSortDoubleArray() {
Double[] inputArray = {
0.8047485045, 0.4493112337,
0.8298433723, 0.2691406748,
0.2482782839, 0.5976243420,
0.6746235284, 0.0552623569,
0.3515624123, 0.0536747336
};
Double[] outputArray = treeSort.sort(inputArray);
Double[] expectedArray = {
0.0536747336, 0.0552623569,
0.2482782839, 0.2691406748,
0.3515624123, 0.4493112337,
0.5976243420, 0.6746235284,
0.8047485045, 0.8298433723
};
assertArrayEquals(outputArray, expectedArray);
}
}