Sorting with animation

[Mikl__]

Library sort (Gapped Insertion sort) ver.1

Library sort ver.2

[jj2007]

Well done, Mikl

Now it would be nice to see benchmarks comparing all sort algorithms. Don't worry, it's not a serious request ;-)

[Mikl__]

Сiao jj2007!

If you will look at the previous sorts, then there I displayed how many comparisons and swapings were used. There were the same number of elements in the array was 137 in almost all sortings. Sortings were doing with positive numbers with values from 1 to 511. I indicated the time complexity in a brief description for each sort.

Table with sortings


I wanted to do all the sortings (81) from this table in assembler, but then I realized that I couldn't do it alone...

[jj2007]

Translated table

[Mikl__]

Spaghetti sort ver.2

[Biterider]

Hi
I came across this link to an animation that I believe may be of interest to those following this thread 

https://www.youtube.com/watch?v=0HFPiwmnNgo

Biterider

[zedd]

Hi
I came across this link to an animation ...

Interesting.    Too bad though, that there aren't links in the video description to the sorting algos used (in assembly of course) --- they're in java it appears.

[jj2007]

Looks really nice but I don't quite trust it. See e.g. Flash sort - much faster than Quicksort? Plus my radix sort is on par with Quicksort, here it seems a factor 3 slower.