コード例 #1
0
def main():

    unit_test(quicksort, [[]], [], verbose=True)
    unit_test(quicksort, [[1]], [1], verbose=True)
    unit_test(quicksort, [[3, 2, 1]], [1, 2, 3], verbose=True)
    unit_test(quicksort, [[8, 2, 6, 5, 4, 1, 9, 3, 7]], [1, 2, 3, 4, 5, 6, 7, 8, 9], True)
    unit_test(quicksort, [[1, 1, 1, 1, 1]], [1, 1, 1, 1, 1], True)
    unit_test(quicksort, [[1, 1, 0, 1, 1]], [0, 1, 1, 1, 1], True)

    print 'unit_test(quicksort, random.sample(xrange(100),100), range(100))'
    unit_test(quicksort, [random.sample(xrange(100), 100)], range(100))
    print 'unit_test(quicksort, random.sample(xrange(1e3),1e3), range(1e3))'
    unit_test(quicksort, [random.sample(xrange(1000), 1000)], range(1000))
    print 'unit_test(quicksort, random.sample(xrange(1e4),1e4), range(1e4))'
    unit_test(quicksort, [random.sample(xrange(10000), 10000)], range(10000))
    print 'unit_test(quicksort, random.sample(xrange(1e5),1e5), range(1e5))'
    unit_test(quicksort, [random.sample(xrange(100000), 100000)], range(100000))

    array = list(pd.read_csv('../data/10.txt', header=-1)[0])
    unit_test(quicksort, [array], range(1, 11), verbose=False)
    array = list(pd.read_csv('../data/10.txt', header=-1)[0])
    unit_test(quicksort, [array, None, None, pivot_selector_end], range(1, 11), verbose=False)
    array = list(pd.read_csv('../data/10.txt', header=-1)[0])
    unit_test(quicksort, [array, None, None, pivot_selector_median], range(1, 11), verbose=False)

    array = list(pd.read_csv('../data/100.txt', header=-1)[0])
    unit_test(quicksort, [array], range(1, 101), verbose=False)
    array = list(pd.read_csv('../data/100.txt', header=-1)[0])
    unit_test(quicksort, [array, None, None, pivot_selector_end], range(1, 101), verbose=False)
    array = list(pd.read_csv('../data/100.txt', header=-1)[0])
    unit_test(quicksort, [array, None, None, pivot_selector_median], range(1, 101), verbose=False)

    array = list(pd.read_csv('../data/1000.txt', header=-1)[0])
    unit_test(quicksort, [array], range(1, 1001), verbose=False)
    array = list(pd.read_csv('../data/1000.txt', header=-1)[0])
    unit_test(quicksort, [array, None, None, pivot_selector_end], range(1, 1001), verbose=False)
    array = list(pd.read_csv('../data/1000.txt', header=-1)[0])
    unit_test(quicksort, [array, None, None, pivot_selector_median], range(1, 1001), verbose=False)

    for n in xrange(5):
        unit_test(quicksort, [range(2**n - 1), None, None, pivot_selector_median], range(2**n - 1), verbose=True)
コード例 #2
0
def main():

    unit_test(selection, [[], 0], (None, None), verbose=True)
    unit_test(selection, [[1], 0], (1, 0), verbose=True)
    unit_test(selection, [[3, 2, 1], 2], (3, 2), verbose=True)
    unit_test(selection, [[8, 2, 6, 5, 4, 1, 9, 3, 7], 4], (5, 4), True)
    unit_test(selection, [[1, 1, 1, 1, 1], 2], (1, 2), True)
    unit_test(selection, [[1, 1, 0, 1, 1], 0], (0, 0), True)
コード例 #3
0
def main():
    unit_test(mergesort, [], [], verbose=True)
    unit_test(mergesort, [3, 2, 1], [1, 2, 3], verbose=True)
    unit_test(mergesort, [8, 2, 6, 5, 4, 1, 9, 3, 7], [1, 2, 3, 4, 5, 6, 7, 8, 9], True)
    unit_test(mergesort, [1, 1, 1, 1, 1], [1, 1, 1, 1, 1], True)
    unit_test(mergesort, [1, 1, 0, 1, 1], [0, 1, 1, 1, 1], True)
    print "unit_test(mergesort, random.sample(xrange(100),100), range(100))"
    unit_test(mergesort, random.sample(xrange(100), 100), range(100))
    print "unit_test(mergesort, random.sample(xrange(1e3),1e3), range(1e3))"
    unit_test(mergesort, random.sample(xrange(1000), 1000), range(1000))
    print "unit_test(mergesort, random.sample(xrange(1e4),1e4), range(1e4))"
    unit_test(mergesort, random.sample(xrange(10000), 10000), range(10000))
    print "unit_test(mergesort, random.sample(xrange(1e5),1e5), range(1e5))"
    unit_test(mergesort, random.sample(xrange(100000), 100000), range(100000))
コード例 #4
0
def main():
    unit_test(mergesort, [[], True], ([], 0), verbose=True)
    unit_test(mergesort, [[3, 2, 1], True], ([1, 2, 3], 3), True)
    unit_test(mergesort, ([8, 2, 6, 5, 4, 1, 9, 3, 7], True),
              ([1, 2, 3, 4, 5, 6, 7, 8, 9], 19), True)
    unit_test(mergesort, [[1, 1, 1, 1, 1], True], ([1, 1, 1, 1, 1], 0), True)
    unit_test(mergesort, [[1, 1, 0, 1, 1], True], ([0, 1, 1, 1, 1], 2), True)
    unit_test(mergesort, [range(99999, -1, -1), True],
              (range(100000), 100000 * 99999 / 2), False)