sortvis icon indicating copy to clipboard operation
sortvis copied to clipboard

Comparisons branch

Open joernhees opened this issue 15 years ago • 0 comments

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

joernhees avatar Nov 17 '10 01:11 joernhees