Challenge 9 - Quick sort

[AbsoluteBeginner]

...
Unfortunately, a box remains in the upper left corner when the first larger block is moved
...
Maybe someone can find the error?

(translated by Google translator)

Hi all.

Scout,
Your program works without errors on my computer.

Besides, your program has given me back my interest in life. After the shelling of my city by an intercontinental ballistic missile, which the whole world is now talking about, I felt very bad. 
But your program has given me my life energy back.

Now I will continue to create a program for my improved sorting method.

Thank you, my friends, for being you.

[jrmrhrb00]

Scout,

On my computer I don't see any thing wrong either. Also, interesting that sometimes the shell sort wins and sometimes it's quick sort.

JR

[Scout]

Quicksort is strong when it comes to randomly arranged data.
The small differences to Shellsort arise from the specific arrangement of the random data.
Quicksort does not perform well when the data is pre-sorted. Shellsort handles both well.
Pre-sorting can be done for numbers from 255 down to 50 in steps of 0.2 as follows:

Code:

GraphicsWindow.BackgroundColor = "Gray"
sorted = 255
'set up random array'
For r = 0 To rows-1
  For c = 0 To columns-1
    'red = Math.GetRandomNumber(256)-1
    red = sorted
    sorted = sorted - 0.2  
    'green = Math.GetRandomNumber(256)-1

   

[Scout]

Sort demo with 3 Colors and 768 different values

Program ID: JCXS148.000-1

With more different values Quicksort is now slightly faster than Shellsort


   

Since 256 values are still ambiguous, different representations occur due to the different algorithms

[Scout]

Sort demo with 1024 different values

Program ID: JCXS148.000-2

With more different values Quicksort is now faster than Shellsort.

I used Nonki's Color_RGBtoHSL() to get a better color sorting with Hue.
Applying lightness and saturation might produce an even more harmonious rainbow.