@Test
public void testDuplicatesUnsorted() {
String[] fixture = new String[10];
fixture[0] = "vi";
fixture[1] = "vi";
fixture[2] = "de";
fixture[3] = "de";
fixture[4] = "de";
fixture[5] = "de,";
fixture[6] = "ni";
fixture[7] = "de";
fixture[8] = "de";
fixture[9] = "de";
QuickSortMedianOfThree.sort(fixture);
assertEquals("de", fixture[0]);
assertEquals("de", fixture[1]);
assertEquals("de", fixture[2]);
assertEquals("de", fixture[3]);
assertEquals("de", fixture[4]);
assertEquals("de", fixture[5]);
assertEquals("de,", fixture[6]);
assertEquals("ni", fixture[7]);
assertEquals("vi", fixture[8]);
assertEquals("vi", fixture[9]);
}
@Test
public void testSorted() {
Integer[] fixtureArray = new Integer[50];
for (int i = 0; i < fixtureArray.length; i++) { // lägg listans element i en array
fixtureArray[i] = fixture.get(i);
}
QuickSortMedianOfThree.sort(fixtureArray); // sortera arrayen
for (int i = 0; i < fixtureArray.length; i++) {
assertEquals(i, fixtureArray[i].intValue());
}
}
@Test(expected = NullPointerException.class)
public void testUnsortedNullElement() {
Collections.shuffle(fixture); // osortera listan
Integer[] fixtureArray = new Integer[50];
for (int i = 0; i < fixtureArray.length; i++) { // lägg listans element i en array
fixtureArray[i] = fixture.get(i);
}
fixtureArray[1] = null;
QuickSortMedianOfThree.sort(fixtureArray); // sortera arrayen
for (int i = 0; i < fixtureArray.length; i++) {
assertEquals(i, fixtureArray[i].intValue());
}
}
@Test
public void testUnsorted() {
Collections.shuffle(fixture); // osortera listan
Integer[] fixtureArray = new Integer[50];
for (int i = 0; i < fixtureArray.length; i++) { // lägg listans element i en array
fixtureArray[i] = fixture.get(i);
}
long startTime = System.currentTimeMillis();
QuickSortMedianOfThree.sort(fixtureArray); // sortera arrayen
long ellapsedTime = System.currentTimeMillis() - startTime;
System.out.println(ellapsedTime);
for (int i = 0; i < fixtureArray.length; i++) {
assertEquals(i, fixtureArray[i].intValue());
}
}
@Test
public void testNullArray() {
QuickSortMedianOfThree.sort(null);
}