Esempi in Python per QuickSort.quick_sort_algorithm

Esempio n. 1

File: quick_sort_test.py Progetto: zar777/exercises

    def test_merge_sort_empty_array(self):

        array = random.sample(range(1, 100), 0)
        array_duplicate = array[:]
        quick = QuickSort(array)
        self.assertIsNotNone(quick.array)
        self.assertEqual(len(quick.array), 0)
        array_duplicate.sort()
        quick.quick_sort_algorithm(0, len(quick.array) - 1)
        self.assertEqual(quick.array, array_duplicate)

Esempio n. 2

File: quick_sort_test.py Progetto: zar777/exercises

    def test_merge_odd_number_elements(self):

        array = random.sample(range(1, 100), 9)
        array_duplicate = array[:]
        quick = QuickSort(array)
        self.assertIsNotNone(quick.array)
        self.assertEqual(len(quick.array), 9)
        array_duplicate.sort()
        self.assertNotEqual(quick.array, array_duplicate)
        quick.quick_sort_algorithm(0, len(quick.array) - 1)
        self.assertEqual(quick.array, array_duplicate)