Author Topic: Sorting with animation  (Read 2363 times)

Mikl__

  • Member
  • *****
  • Posts: 1345

jj2007

  • Member
  • *****
  • Posts: 13944
  • Assembly is fun ;-)
    • MasmBasic
Re: Sorting with animation
« Reply #46 on: February 23, 2023, 12:53:40 AM »
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__

  • Member
  • *****
  • Posts: 1345
Re: Sorting with animation
« Reply #47 on: February 23, 2023, 01:11:34 AM »
С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...
« Last Edit: February 23, 2023, 02:57:25 AM by Mikl__ »

jj2007

  • Member
  • *****
  • Posts: 13944
  • Assembly is fun ;-)
    • MasmBasic
Re: Sorting with animation
« Reply #48 on: February 23, 2023, 03:05:48 AM »

Mikl__

  • Member
  • *****
  • Posts: 1345
Re: Sorting with animation
« Reply #49 on: February 26, 2023, 02:02:24 AM »