Example #1
0
 def test_sort_on_empty_list(self):
     data = []
     self.assertEqual(merge_sort.sort(data), sorted(data))
     self.assertEqual(merge_sort.sort_efficiently(data), sorted(data))
Example #2
0
 def test_sort_on_sample_list(self):
     data = [2, -2, 1, 3, 0, 2, -3]
     self.assertEqual(merge_sort.sort(data), sorted(data))
     self.assertEqual(merge_sort.sort_efficiently(data), sorted(data))
Example #3
0
 def test_sort_on_negative_elements(self):
     data = [-2, -1, 0, -3]
     self.assertEqual(merge_sort.sort(data), sorted(data))
     self.assertEqual(merge_sort.sort_efficiently(data), sorted(data))
Example #4
0
 def test_sort_on_duplicate_elements(self):
     data = [2, 1, 2, 3, 1, 3]
     self.assertEqual(merge_sort.sort(data), sorted(data))
     self.assertEqual(merge_sort.sort_efficiently(data), sorted(data))
Example #5
0
 def test_sort_on_odd_number_of_elements(self):
     data = [2, 1, 3]
     self.assertEqual(merge_sort.sort(data), sorted(data))
     self.assertEqual(merge_sort.sort_efficiently(data), sorted(data))
Example #6
0
 def test_sort_on_two_elements_out_of_order(self):
     data = [2, 1]
     self.assertEqual(merge_sort.sort(data), sorted(data))
     self.assertEqual(merge_sort.sort_efficiently(data), sorted(data))