-
Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
Hi Dr. Beep,
Tried one of the tricks you said (move the code nearer the top) and a couple of other optimisations and the Shell Sort now averages 10.3 seconds rather than 11.57.
[CODE]100 GO SUB 250
110 REM SHELL SORT V2
Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... *PEEK 23674+256*PEEK 23673+PEEK 23672)/50:
LET t2=(65536*PEEK 23674+256*PEEK ... 23673+PEEK 23672 ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... DEF FN t()=65536*PEEK 23674+256*PEEK 23673+PEEK 23672
10 DIM ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
Hi Battle Bunny,
Never ceases to amaze me the difference in performance between BASIC and MCODE. Sounds like you have a powerful routine there.
I have modified my demo version so that it can be used (for future generations ;)) as ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... ] 1 DEF FN t()=(PEEK 23672+256*PEEK 23673+65536*PEEK 23674)/50
Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... ] 1 DEF FN t()=(PEEK 23672+256*PEEK 23673+65536*PEEK 23674)/50
Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
Hi Dr Beep etc.
Come on guys - you know more about Sinclair BASIC than is healthy! :smile: Surely you have some tips to optimise/speed up the following code.
[CODE]100 GO SUB 250
110 REM SHELL SORT V4
120 LET b=INT (n ...How to Write ZX Spectrum Games As some of you may know, it has long been my intention to produce a document which explains pretty much everything I have learned - and am still lea…
... /> Printing Simple Graphics
Displaying Numbers
Changing Colours
Chapter Four - Random Numbers
Chapter Five - Simple ... Spectrum's Clock
Seeding Random Numbers
Chapter Thirteen - Double ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
[QUOTE=JamesD;482918]If you can use ELSE it should look like this.
[CODE]110 REM COMB SORT V2
...[/CODE][/QUOTE]
Hi James,
Coded up your V2 Comb Sort and got the following results:
Paddy's original V1 Comb ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... *PEEK 23674+256*PEEK 23673+PEEK 23672)/50:
LET b=(65536*PEEK 23674+256*PEEK ... 23673+PEEK 23672 ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... /> 9000 DEF FN t()=(PEEK 23672+256*PEEK 23673+65536*PEEK 23674)/50
Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
[B]STEP 3 -[/B] Now let's take a look at the quicksort algorithm, since we will need to properly understand it in order to find further improvements.
The basic idea behind the quicksort algorithm can be represented by the following pseudo-code ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... /> 9000 DEF FN t()=(PEEK 23672+256*PEEK 23673+65536*PEEK 23674)/50
Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... *PEEK 23674+256*PEEK 23673+PEEK 23672)/50:
LET b=(65536*PEEK 23674+256*PEEK ... 23673+PEEK 23672 ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... *PEEK 23674+256*PEEK 23673+PEEK 23672)/50:
LET b=(65536*PEEK 23674+256*PEEK ... 23673+PEEK 23672 ...Sorting an array...Hi Folks, Over the weekend I had a play with sorting algorithms - takes me back to my student days! :-o My first try was with the good old Bubble S…
... *PEEK 23674+256*PEEK 23673+PEEK 23672)/50:
LET b=(65536*PEEK 23674+256*PEEK ... 23673+PEEK 23672 ...A little program to set the time...Hi Folks, OK, I have amended the program so you now have four routines/functions you can use in your own programs: TIME: GET - Reads the current va…
... *PEEK 23674+256*PEEK 23673+PEEK 23672):
LET mm=(65536*PEEK 23674+256*PEEK 23673+PEEK 23672 ...FRAMES counter...Hi Folks, I wrote a test program that uses FRAMES to generate a clock. When I tested this within BASin it worked well and kept near perfect time. …
... Your Spectrum:
[quote]23672/3/4 FRAMES
[code]65636*PEEK 23674 + 256*PEEK 23673 + PEEK 23672[/code]
which ...FRAMES counter...Hi Folks, I wrote a test program that uses FRAMES to generate a clock. When I tested this within BASin it worked well and kept near perfect time. …
... SUB 2600
860 IF PEEK 2356013 THEN GO TO 840 ... *PEEK 23674+256*PEEK 23673+PEEK 23672):
LET mm=(65536*PEEK 23674+256*PEEK 23673+PEEK 23672 ...NEW! Poll Best Spectrum game from 2010 - Everybody vote here please -OK, so since there were several releases after the day I posted the original Poll, I would post this new one to include all the games from 2010. Eve…
... half of 2010 games, with random numbers of votes per voter.NEW! Poll Best Spectrum game from 2010 - Everybody vote here please -OK, so since there were several releases after the day I posted the original Poll, I would post this new one to include all the games from 2010. Eve…
... , it's just a random list with completely random numbers. Now it's ...Random numbers...Hi Folks, I am not an expert when it comes to random numbers. If I have the RANDOMIZE statement the beginning of a program and then proceed to gene…
... and then proceed to generate random numbers from that seed I should ... get a pseudo random sequence - correct?
Paddy[/QUOTE ... get a pseudo random sequence of the same 65535 numbers between 0 ...Random numbers...Hi Folks, I am not an expert when it comes to random numbers. If I have the RANDOMIZE statement the beginning of a program and then proceed to gene…
... /> [FONT="Courier New"]xx10 RANDOMIZE PEEK 23672+256*PEEK 23672[/FONT]
there ...Random numbers...Hi Folks, I am not an expert when it comes to random numbers. If I have the RANDOMIZE statement the beginning of a program and then proceed to gene…
... /> [FONT="Courier New"]xx10 RANDOMIZE PEEK 23672+256*PEEK 23672[/FONT]
there ...Random numbers...Hi Folks, I am not an expert when it comes to random numbers. If I have the RANDOMIZE statement the beginning of a program and then proceed to gene…
... different sequences of "pseudo" random numbers. The RANDOMIZE statement chooses one ... (looping) sequence of 65536 pseudo random numbers generated by RND. RANDOMIZE selects ... same sequence with the same numbers every time.
As ... the same sequence of numbers.Random numbers...Hi Folks, I am not an expert when it comes to random numbers. If I have the RANDOMIZE statement the beginning of a program and then proceed to gene…
... ) sequence of 65536 pseudo random numbers generated by RND. RANDOMIZE ... cyclical sequence of 65536 numbers with nearly uniform distribution, ... infinite number of completely random numbers. When playing a game ... cyclically, and its numbers are not really random.Random numbers...Hi Folks, I am not an expert when it comes to random numbers. If I have the RANDOMIZE statement the beginning of a program and then proceed to gene…
... anyone have a clue how random numbers are generated on an Acorn ... couldn't find that the numbers repeat themselves after a certain ...Random numbers...Hi Folks, I am not an expert when it comes to random numbers. If I have the RANDOMIZE statement the beginning of a program and then proceed to gene…
... anyone have a clue how random numbers are generated on an ... or the bits in the random numbers generated are less correlated ... make sure the sequence of numbers generated are maximum length ( ... disassembly or maybe plot the random numbers generated to see the tell ...Random numbers...Hi Folks, I am not an expert when it comes to random numbers. If I have the RANDOMIZE statement the beginning of a program and then proceed to gene…
... introduce additional randomness by sharing random numbers between different processes and by ... introducing other truly random factors like mouse movement into ...Speeding up select processing...Hi Folks, I have the following code in my program and it works fine but is rather "sluggish". I have even moved it to the beginning of the program …
Some changes which would reduce the amount of processing per cycle:
* delete lines 290 & 300
* move line 310 after line 320
* change line 330 to: IF NOT t(2) OR t(2)>=8 AND t(2)
