Answers to Exercises
}
public void testWorstCaseSelectionSort() {
List list = new CallCountingList(_reverseArrayList); new SelectionSortListSorter(_comparator).sort(list); reportCalls(list);
}
public void testWorstCaseInsertionSort() { List list = _reverseArrayList;
List result = new CallCountingList(new ArrayList());
new InsertionSortListSorter(_comparator).sort(list, result); reportCalls(result);
}
public void testBestCaseBubblesort() {
List list = new CallCountingList(_sortedArrayList); new BubblesortListSorter(_comparator).sort(list); reportCalls(list);
}
public void testBestCaseSelectionSort() {
List list = new CallCountingList(_sortedArrayList); new SelectionSortListSorter(_comparator).sort(list); reportCalls(list);
}
public void testBestCaseInsertionSort() { List list = _sortedArrayList;
List result = new CallCountingList(new ArrayList());
new InsertionSortListSorter(_comparator).sort(list, result); reportCalls(result);
}
public void testAverageCaseBubblesort() {
List list = new CallCountingList(_randomArrayList); new BubblesortListSorter(_comparator).sort(list); reportCalls(list);
}
public void testAverageCaseSelectionSort() {
List list = new CallCountingList(_randomArrayList); new SelectionSortListSorter(_comparator).sort(list); reportCalls(list);
}
public void testAverageCaseInsertionSort() { List list = _randomArrayList;
List result = new CallCountingList(new ArrayList());
new InsertionSortListSorter(_comparator).sort(list, result); reportCalls(result);
}
private void reportCalls(List list) {