News:

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

jj2007

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 ;-)

Mikl__

#47
С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...


Mikl__


Biterider

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

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

Biterider

zedd151

#51
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.
:azn:

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.