def test_duplicate_integers_in_list(self): lst = [1, 2, 2, 1, 0, 0, 15, 15] result = counting_sort.counting_sort(lst) self.assertEqual([0, 0, 1, 1, 2, 2, 15, 15], result)
def test_two_items_sort(self): lst = [3, 2] result = counting_sort.counting_sort(lst) self.assertEqual([2, 3], result)
def test_even_number_of_items_sort(self): lst = [4, 2, 8, 7, 1, 3, 5, 6] result = counting_sort.counting_sort(lst) self.assertEqual([1, 2, 3, 4, 5, 6, 7, 8], result)
def test_odd_number_of_items_sort(self): lst = [2, 1, 1, 0, 2, 5, 4, 0, 2, 8, 7, 7, 9, 2, 0, 1, 9] result = counting_sort.counting_sort(lst) self.assertEqual([0, 0, 0, 1, 1, 1, 2, 2, 2, 2, 4, 5, 7, 7, 8, 9, 9], result)
def test_zero_in_list_sort(self): lst = [10, 0] result = counting_sort.counting_sort(lst) self.assertEqual([0, 10], result)
def test_empty_list_sort(self): lst = [] result = counting_sort.counting_sort(lst) self.assertEqual([], result)
def test_single_item_sort(self): lst = [1] result = counting_sort.counting_sort(lst) self.assertEqual([1], result)