def test_sort_time_compare(self):
t1 = timeit.Timer(
lambda: integer_sort.insertion_sort(self._BIG_DATA)).timeit(1)
t2 = timeit.Timer(
lambda: integer_sort.merge_sort(self._BIG_DATA)).timeit(1)
self.assertGreater(t1, t2)
def test_sort_time_compare(self):
t1 = timeit.Timer(lambda: integer_sort.insertion_sort(self._BIG_DATA)).timeit(1)
t2 = timeit.Timer(lambda: integer_sort.merge_sort(self._BIG_DATA)).timeit(1)
self.assertGreater(t1, t2)
def test_merge_sort_big_data(self):
self.assertEquals(integer_sort.merge_sort(self._BIG_DATA), sorted(self._BIG_DATA))
def test_merge_sort_input_data_was_not_changed(self):
data = self._SMALL_DATA[:]
integer_sort.merge_sort(data)
self.assertEquals(data, self._SMALL_DATA)
def test_merge_sort_small_data(self):
data = self._SMALL_DATA[:]
self.assertEquals(integer_sort.merge_sort(data), sorted(self._SMALL_DATA))
self.assertEquals(data, self._SMALL_DATA)
def test_merge_sort_same_data(self):
self.assertEquals(integer_sort.merge_sort([1, 1, 1, 1]), [1, 1, 1, 1])
def test_merge_sort_one_item(self):
self.assertEquals(integer_sort.merge_sort([1]), [1])
def test_merge_sort_empty_list(self):
data = []
new_data = integer_sort.merge_sort(data)
self.assertEquals(new_data, [])
self.assertIsNot(data, new_data)
def test_merge_sort_return_type(self):
self.assertIsInstance(integer_sort.merge_sort([]), list)
def test_merge_sort_input_data_was_not_changed(self):
data = self._SMALL_DATA[:]
integer_sort.merge_sort(data)
self.assertEquals(data, self._SMALL_DATA)
def test_merge_sort_big_data(self):
self.assertEquals(integer_sort.merge_sort(self._BIG_DATA),
sorted(self._BIG_DATA))
def test_merge_sort_small_data(self):
data = self._SMALL_DATA[:]
self.assertEquals(integer_sort.merge_sort(data),
sorted(self._SMALL_DATA))
self.assertEquals(data, self._SMALL_DATA)
def test_merge_sort_same_data(self):
self.assertEquals(integer_sort.merge_sort([1, 1, 1, 1]), [1, 1, 1, 1])
def test_merge_sort_one_item(self):
self.assertEquals(integer_sort.merge_sort([1]), [1])
def test_merge_sort_empty_list(self):
data = []
new_data = integer_sort.merge_sort(data)
self.assertEquals(new_data, [])
self.assertIsNot(data, new_data)
def test_merge_sort_return_type(self):
self.assertIsInstance(integer_sort.merge_sort([]), list)