def test_issorted(self): collection = utils.sorted_list(1, 1000) result = sorting.isSorted(collection) self.assertEqual(True, result) collection = utils.reversed_sorted_list(1, 1000) result = sorting.isSorted(collection) self.assertEqual(False, result)
def test_quick_sort_rec(self): collection = utils.random_list(10000, 1, 1000) result = sorting.qs(collection) is_sorted = sorting.isSorted(result) self.assertEqual(True, is_sorted) collection = utils.reversed_sorted_list(1, 10000) result = sorting.quick_sort_rec(collection) is_sorted = sorting.isSorted(result) self.assertEqual(True, is_sorted) collection = utils.sorted_list(1, 10000) result = sorting.quick_sort_rec(collection) is_sorted = sorting.isSorted(result) self.assertEqual(True, is_sorted)
def test_merge_sort(self): collection = utils.random_list(10000, 1, 1000) result = sorting.merge_sort(collection) is_sorted = sorting.isSorted(result) self.assertEqual(True, is_sorted) collection = utils.reversed_sorted_list(1, 10000) result = sorting.merge_sort(collection) is_sorted = sorting.isSorted(result) self.assertEqual(True, is_sorted) collection = utils.sorted_list(1, 10000) result = sorting.merge_sort(collection) is_sorted = sorting.isSorted(result) self.assertEqual(True, is_sorted)
def test_quick_sort_inplace(self): collection = utils.random_list(10000, 1, 1000) sorting.qs_inplace(collection) is_sorted = sorting.isSorted(collection) self.assertEqual(True, is_sorted) collection = utils.reversed_sorted_list(1, 10000) sorting.qs_inplace(collection) is_sorted = sorting.isSorted(collection) self.assertEqual(True, is_sorted) collection = utils.sorted_list(1, 10000) sorting.qs_inplace(collection) is_sorted = sorting.isSorted(collection) self.assertEqual(True, is_sorted)