def test_partition_consistence(self):
Sorting.partition(self.seq, 0, len(self.seq)-1)
self.assertListEqual(self.sorted_seq, sorted(self.seq))
def test_partition_with_one_element(self):
lst_for_partition = [3]
Sorting.partition(lst_for_partition, 0, 0)
self.assertListEqual([3], lst_for_partition)
def test_partition(self):
r_seq = list(range(55)) + list(range(56, 100))
random.shuffle(r_seq)
r_seq = [55] + r_seq
self.assertEquals(55, Sorting.partition(r_seq, 0, len(r_seq)-1))
def test_partition_consistence(self):
Sorting.partition(self.seq, 0, len(self.seq) - 1)
self.assertListEqual(self.sorted_seq, sorted(self.seq))
def test_partition_with_one_element(self):
lst_for_partition = [3]
Sorting.partition(lst_for_partition, 0, 0)
self.assertListEqual([3], lst_for_partition)
def test_partition(self):
r_seq = list(range(55)) + list(range(56, 100))
random.shuffle(r_seq)
r_seq = [55] + r_seq
self.assertEquals(55, Sorting.partition(r_seq, 0, len(r_seq) - 1))
