sortvis
sortvis copied to clipboard
Comparisons branch
Hi again, i created a branch which logs the lists whenever a comparison occurs and also keeps track of which items were compared. Currently I did a quick & dirty visualization with scipy, and matplotlib. It's still able to "compress" the graphs as your version does.
I commented out all the explicit lst.log() in the sorting algorithms, as I think they're not needed anymore + the algorithms may now be used for other things as well. I also noticed that the quicksort implementation does quite a couple of useless comparisons (of items with the same index).
Maybe this should stay in a branch for now, as I don't have time to check all aftermaths atm.
Jörn