예제 #1
0
    def test_ShellSort(self):
        """! Testing of shell sort method """
        tst21 = [1, 2, 3, 7, 5, 6, 4]
        true_tst21 = [1, 2, 3, 4, 5, 6, 7]
        self.assertEqual(true_tst21, Sort.ShellSort(tst21))

        tst22 = [-1, -2, -3, -7, -5, -6, -4]
        true_tst22 = [-7, -6, -5, -4, -3, -2, -1]
        self.assertEqual(true_tst22, Sort.ShellSort(tst22))

        tst23 = [10, -2, 3, -7, 5, 6, -4]
        true_tst23 = [-7, -4, -2, 3, 5, 6, 10]
        self.assertEqual(true_tst23, Sort.ShellSort(tst23))

        tst24 = [5.0, 4.0, 3.0, 2.0, 1.0]
        true_tst24 = [1.0, 2.0, 3.0, 4.0, 5.0]
        self.assertEqual(true_tst24, Sort.ShellSort(tst24))

        tst25 = []
        true_tst25 = []
        self.assertEqual(true_tst25, Sort.ShellSort(tst25))
예제 #2
0
    def test_QuickSort(self):
        """! Testing of quick sort method """
        tst26 = [1, 2, 3, 7, 5, 6, 4]
        true_tst26 = [1, 2, 3, 4, 5, 6, 7]
        self.assertEqual(true_tst26, Sort.QuickSort(tst26))

        tst27 = [-1, -2, -3, -7, -5, -6, -4]
        true_tst27 = [-7, -6, -5, -4, -3, -2, -1]
        self.assertEqual(true_tst27, Sort.QuickSort(tst27))

        tst28 = [10, -2, 3, -7, 5, 6, -4]
        true_tst28 = [-7, -4, -2, 3, 5, 6, 10]
        self.assertEqual(true_tst28, Sort.QuickSort(tst28))

        tst29 = [5.0, 4.0, 3.0, 2.0, 1.0]
        true_tst29 = [1.0, 2.0, 3.0, 4.0, 5.0]
        self.assertEqual(true_tst29, Sort.QuickSort(tst29))

        tst30 = []
        true_tst30 = []
        self.assertEqual(true_tst30, Sort.ShellSort(tst30))