limabrena / my-py-sort-test Goto Github PK

python sorttest.py SORTALG NUM SEED [CHECK]
    SORTALG - Sorting algorithm: bubble, selection, merge, quick
        NUM - Number of elements to sort
       SEED - Seed for random number generator
      CHECK - Check if sorting is correct

For example, invoking sorttest to sort an integer array of 100,000 elements using Bubble sort and a random number generator seed of 99823:

$ python sorttest.py bubble 100000 99823

If a 4th argument is given, the program checks the correctness of the sorting procedure:

$ python sorttest.py bubble 100000 34545 yes
Sorting Ok!

In several Linux OSes the GNU Time utility must be explicitly installed using the package manager and invoked as /usr/bin/time. On OSX it should be installed using Homebrew or similar, and it is invoked as gtime.

It is also possible to use the shell built-in time command, which is available by default on Linux and OSX. For Windows, Cygwin and MinGW provide a Bash shell with this command, but there are native alternatives.

The PerfAndPubTools benchmark analysis functions accept the default output format of the GNU Time command, as shown in the following example:

$ /usr/bin/time python sorttest.py merge 500000 99823
3.22user 0.01system 0:03.23elapsed 100%CPU (0avgtext+0avgdata 48672maxresident)k
0inputs+0outputs (0major+12088minor)pagefaults 0swaps

Of course, the output should be redirected to a file in order to be used by PerfAndPubTools:

$ /usr/bin/time python sorttest.py quick 1000000 2362 2> time.txt 

The -f option allows to format the output of the GNU Time command. For example, the %e format specifier shows the elapsed wall clock time used by the process (in seconds), while the %M specifier displays the maximum resident set size of the process during its lifetime, in Kilobytes. These are useful for testing the time and space complexity of each algorithm:

$ /usr/bin/time -f "%e sec.\n%M Kb\n" python sorttest.py bubble 100000 128
607.27 sec.
18408 Kb

$ /usr/bin/time -f "%e sec.\n%M Kb\n" python sorttest.py selection 100000 128
331.03 sec.
18856 Kb

$ /usr/bin/time -f "%e sec.\n%M Kb\n" python sorttest.py merge 100000 128
0.58 sec.
16948 Kb

$ /usr/bin/time -f "%e sec.\n%M Kb\n" python sorttest.py quick 100000 128
0.48 sec.
17504 Kb

MIT License