2010-05-06

Visualizations of Sorting Algorithms, now including comparison time

Originally from , April 15, 2009, 3:49 AM by Jacob Seidelin Canvas Visualizations of Sorting, which in turn came from Visualising Sorting Algorithms, by Cortesi. I modified the visualization to display the data comparisons in addition to the data swapping, since both are important aspects of performance. Also, in order to more accurately elucidate all the computations, for insertion sort, I made the insertion operation into a sequence of swaps, and for selection sort, I made the search for a maximum value into a sequence of comparisons.

I added the Merge sort and Comb sort that Cortesi has more recently added. I expect I will add all the rest, and maybe a few more of my own design. I'm thinking of a multi-level heap sort.

2010-05-02

Overlay two or more images for interesting effects

What happens when we overlay multiple images, using opacity/transparency to blend them? This is an idea I had a couple years ago, and I decided to sit down and try it out. And it works pretty well.