def main(*argv): "BinaryInsertionSorter test program." print((BinaryInsertionSorter.main.__doc__)) Sorter.test(BinaryInsertionSorter(), 100, 123) return 0
def main(*argv): "TwoWayMergeSorter test program." print TwoWayMergeSorter.main.__doc__ Sorter.test(TwoWayMergeSorter(), 100, 123) return 0
def main(*argv): "BucketSorter test program." print BucketSorter.main.__doc__ Sorter.test(BucketSorter(1024), 100, 123, 1024) return 0
def main(*argv): "RadixSorter test program." print RadixSorter.main.__doc__ Sorter.test(RadixSorter(), 100, 123) return 0
def main(*argv): "StraightInsertionSorter test program." print StraightInsertionSorter.main.__doc__ Sorter.test(StraightInsertionSorter(), 100, 123) return 0
def main(*argv): "BubbleSorter test program." print BubbleSorter.main.__doc__ Sorter.test(BubbleSorter(), 100, 123) return 0
def main(*argv): "Demonstration program number 9." #print Demo9.main.__doc__ if len(argv) != 4: print "usage: %s size seed mask" % (argv[0]) sys.exit(1) n = int(argv[1]) seed = int(argv[2]) mask = int(argv[3]) if (mask & 04) != 0: Sorter.test(StraightInsertionSorter(), n, seed) Sorter.test(BinaryInsertionSorter(), n, seed) Sorter.test(BubbleSorter(), n, seed) Sorter.test(StraightSelectionSorter(), n, seed) if (mask & 02) != 0: Sorter.test(MedianOfThreeQuickSorter(), n, seed) Sorter.test(HeapSorter(), n, seed) Sorter.test(TwoWayMergeSorter(), n, seed) if (mask & 01) != 0: Sorter.test(BucketSorter(1024), n, seed, 1024) Sorter.test(RadixSorter(), n, seed) return 0
def main(*argv): "MedianOfThreeQuickSorter test program." print MedianOfThreeQuickSorter.main.__doc__ Sorter.test(MedianOfThreeQuickSorter(), 100, 123) return 0
def main(*argv): "StraightInsertionSorter test program." print((StraightInsertionSorter.main.__doc__)) Sorter.test(StraightInsertionSorter(), 100, 123) return 0
def main(*argv): "BinaryInsertionSorter test program." print BinaryInsertionSorter.main.__doc__ Sorter.test(BinaryInsertionSorter(), 100, 123) return 0
def main(*argv): "BucketSorter test program." print((BucketSorter.main.__doc__)) Sorter.test(BucketSorter(1024), 100, 123, 1024) return 0
def main(*argv): "HeapSorter test program." print HeapSorter.main.__doc__ Sorter.test(HeapSorter(), 100, 123) return 0
def main(*argv): "HeapSorter test program." print((HeapSorter.main.__doc__)) Sorter.test(HeapSorter(), 100, 123) return 0
def main(*argv): "StraightSelectionSorter test program." print StraightSelectionSorter.main.__doc__ Sorter.test(StraightSelectionSorter(), 100, 123) return 0