Masm32 SDK description, downloads and other helpful links
Message to All Guests
NB: Posting URL's See here: Posted URL Change

Main Menu

Sorting with animation

Started by Mikl__, December 30, 2022, 09:02:57 AM

Previous topic - Next topic


Well done, Mikl :thumbsup:

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


–°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...



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



Quote from: Biterider on May 27, 2024, 06:47:09 PMHi
I came across this link to an animation ...
Interesting.  :azn:  Too bad though, that there aren't links in the video description to the sorting algos used (in assembly of course) :biggrin: --- they're in java it appears.


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.