Example #1
0
	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)
Example #2
0
 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)
Example #3
0
 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)
Example #4
0
 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)