Python QuickSort.quick_sort_algorithmの例

コード例 #1

ファイル: quick_sort_test.py プロジェクト: 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)

コード例 #2

ファイル: quick_sort_test.py プロジェクト: 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)