We would like to build a community for Small Basic programmers of any age who like to code. Everyone from total beginner to guru is welcome. Click here to register and share your programming journey!


Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Challenge 9 - Quick sort
#53
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

   
Reply


Messages In This Thread
Challenge 9 - Quick sort - by litdev - 10-28-2024, 08:41 AM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 12:39 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 04:22 PM
RE: Challenge 9 - Quick sort - by z-s - 10-28-2024, 05:04 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 05:33 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 06:38 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 07:06 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 07:27 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 07:45 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 08:36 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 09:22 PM
RE: Challenge 9 - Quick sort - by Scout - 10-28-2024, 09:50 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-28-2024, 10:31 PM
RE: Challenge 9 - Quick sort - by z-s - 10-29-2024, 08:37 AM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 10-29-2024, 11:22 AM
RE: Challenge 9 - Quick sort - by litdev - 10-29-2024, 01:03 PM
RE: Challenge 9 - Quick sort - by z-s - 10-29-2024, 01:19 PM
RE: Challenge 9 - Quick sort - by Scout - 10-29-2024, 05:08 PM
RE: Challenge 9 - Quick sort - by Scout - 10-30-2024, 08:43 PM
RE: Challenge 9 - Quick sort - by litdev - 10-30-2024, 10:47 PM
RE: Challenge 9 - Quick sort - by Scout - 10-31-2024, 09:21 PM
RE: Challenge 9 - Quick sort - by litdev - 11-05-2024, 03:14 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 11-18-2024, 12:29 AM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 11-18-2024, 12:54 PM
RE: Challenge 9 - Quick sort - by Scout - 11-22-2024, 09:13 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 11-22-2024, 11:55 PM
RE: Challenge 9 - Quick sort - by jrmrhrb00 - 11-23-2024, 12:02 PM
RE: Challenge 9 - Quick sort - by Scout - 11-23-2024, 02:39 PM
RE: Challenge 9 - Quick sort - by Scout - 11-23-2024, 03:58 PM
RE: Challenge 9 - Quick sort - by Scout - 11-23-2024, 10:00 PM

Forum Jump:


Users browsing this thread: 1 Guest(s)