コード例 #1
0
    def test_sort_asc_quick_sort_hoare_load_test(self):
        """
        1 3.09944152832e-06
        1001 0.00337600708008
        2001 0.00739789009094
        3001 0.012197971344
        4001 0.0165600776672
        5001 0.0213091373444
        6001 0.0295732021332
        7001 0.0387279987335
        8001 0.0396621227264
        9001 0.0489349365234
        """
        i = 1
        while i < 10000000:
            sortings = Sortings(i)

            start = time.time()
            sortings.sort_asc_hoare_quick_sort()
            end = time.time()
            print i, end - start

            i += 1000000
コード例 #2
0
 def test_sort_asc_quick_sort_hoare(self):
     sortings = Sortings(100)
     # sortings.list = [5, 4, 7, 2, 3, 10, 8, 6, 0, 1, 9, 2, 10, 3]
     print sortings.sort_asc_hoare_quick_sort()