-
Is our existence based in a solid environment?I'm having a bit of a Deep-Thought/Milesy-Moment ... That is ... from the point of view of the photon, everything else must be slower, right? So m…
... the ultimate sorting method/machine ... bubble sort? Pah! Humbug!
Discuss ... -
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…
... was with the good old Bubble Sort:
[CODE]100 ... Start : ";st
170 REM BUBBLE SORT V1
180 LET swapped ... Spectrum.
Optimising the Bubble Sort reduced this to an average ... : ";st
170 REM BUBBLE SORT V3
180 LET n ... -
Sorting BusinessThis is a little bit different from the usual game-related fare but I know there are a few people here who like this sort of thing. This is about so…
... an implementation of shell sort currently but we're ...
These sorting algorithms can sort anything according to any criteria ... selected degrades into a bubble sort. Yes, a bubble sort, and that means ... O(n^2) algorithms like bubble sort compared to O(n) ... -
Horizons and Thro' The Wall- the greatest game of all time.I just got that Horizons tape in a charity shop, I'd never seen it before, and loaded the programs up. What a barrel of laughs that must have been on…
... .
I liked the bubble sort program. Actually, when I first ... -
New ROMAlthough commenced in late November, it is only now in the last few hours of 2003 that the "Gosh Wonderful" ROM gw03.rom has attained a release state…
Top work Geoff! I've been playing around with the NMI warm reset and the single-key entry, lots of fun. I haven't even got into the extra commands yet -- I look forward to trying out your bubble sort and putting it to task :) -
Machine Code: quicksort optimisationI came across this z80 quicksort implementation when going through the wikipedia article on the same. It's 44 bytes long. I was wondering if any of …
... , aowen wrote:
Rodnay Zaks' bubble sort may be a few bytes ... -
Alien8 style 3D Tiles - TheoryHello, Are there any articles etc explaining how to do 3d style tiles, i.e. when to redraw those in front etc. I would guess you would need to work…
Actually you only need to sort the moving objects of a ... movable objects in a room, bubble sort would work just fine.
You will still need to sort the movable objects every frame ... -
In Machine Code, what is the quickest way to sort bytes?I am playing around with some ordering of sprites, where I want to order them by vertical position. I used some Rodnay Zaks code to order some bytes…
... , 0 ; reset swap flag
bubble: ld a, (hl) ; get a ... , restore hl
next: djnz bubble ; do for all numbers
sort
ret ; sort complete
... ]
Its a modified bubble sort of course.
Doesn't ... -
In Machine Code, what is the quickest way to sort bytes?I am playing around with some ordering of sprites, where I want to order them by vertical position. I used some Rodnay Zaks code to order some bytes…
... (about 10 or 20) simple bubble sort might be OK. For many ... bytes I wouldn't sort at all... I'd just ... -
In Machine Code, what is the quickest way to sort bytes?I am playing around with some ordering of sprites, where I want to order them by vertical position. I used some Rodnay Zaks code to order some bytes…
... /> ret
;BUBBLE SORT
; PARAMETERS: NumberOfElements = number of ... -
In Machine Code, what is the quickest way to sort bytes?I am playing around with some ordering of sprites, where I want to order them by vertical position. I used some Rodnay Zaks code to order some bytes…
... from the previous frame and bubble up or down a few ... likely faster than the bin sort for small numbers of sprites ... . So we could either bubble sort pairs like [sort key, sprite pointer], which ... the L register from "bucket" sort insert procedure, like...
< ... -
In Machine Code, what is the quickest way to sort bytes?I am playing around with some ordering of sprites, where I want to order them by vertical position. I used some Rodnay Zaks code to order some bytes…
... A modified version of the bubble sort is easy to make that ... wikipedia.org/wiki/Comb_sort"]Comb Sort[/URL] is actually faster ... bubble (I stopped it) and 20 minutes for comb to sort ... of order.
;COMB SORT
; PARAMETERS: NumberOfElements = number ... -
The Only Reason Sinclair Succeeded (Provoking Controversy)Although I love my Sinclairs dearly, I think that the only reason they succeeded was because at the time most people did not know any better (factori…
... sorts. Here is the 6502 bubble sort I found with a quick ... /> And here is the Z80 bubble sort posted in these forums (20 ... instructions):
--------------------------------
;BUBBLE SORT
; PARAMETERS: NumberOfElements = number of ... -
The Only Reason Sinclair Succeeded (Provoking Controversy)Although I love my Sinclairs dearly, I think that the only reason they succeeded was because at the time most people did not know any better (factori…
... he posts examples of a bubble sort to back up his arguments ... -
The Only Reason Sinclair Succeeded (Provoking Controversy)Although I love my Sinclairs dearly, I think that the only reason they succeeded was because at the time most people did not know any better (factori…
... he posts examples of a bubble sort to back up his arguments ... , after looking at the faster bubble sort I do seem to remember ... stretch. (based on your optimal bubble sort comparison) That would imply the ... -
The Only Reason Sinclair Succeeded (Provoking Controversy)Although I love my Sinclairs dearly, I think that the only reason they succeeded was because at the time most people did not know any better (factori…
... based on the more optimal bubble sort, at it's clock speed ... -
The Only Reason Sinclair Succeeded (Provoking Controversy)Although I love my Sinclairs dearly, I think that the only reason they succeeded was because at the time most people did not know any better (factori…
... stretch. (based on your optimal bubble sort comparison) That would imply the ... optimal z80 implementation of that bubble sort. Kiwi's implementation has an ... : djnz bubble
4 dec e
10 jp nz,sort ; if ... -
Quick q. on MC vs. BASIC (boring question)No matter how long or tedious the programming/testing may be ... Is Machine Code [B]ALWAYS[/B] faster than BASIC?
... ://en.wikipedia.org/wiki/Bubble_sort]bubble sort[/url] in machine code. But ... BASIC doesn't provide a sort routine at all so I ... -
Quick q. on MC vs. BASIC (boring question)No matter how long or tedious the programming/testing may be ... Is Machine Code [B]ALWAYS[/B] faster than BASIC?
... ://en.wikipedia.org/wiki/Bubble_sort]bubble sort[/url] in machine code. But ... BASIC doesn't provide a sort routine at all so I ... -
Quick q. on MC vs. BASIC (boring question)No matter how long or tedious the programming/testing may be ... Is Machine Code [B]ALWAYS[/B] faster than BASIC?
... ://en.wikipedia.org/wiki/Bubble_sort"]bubble sort[/URL] in machine code. But ... BASIC doesn't provide a sort routine at all so I ... -
Quick q. on MC vs. BASIC (boring question)No matter how long or tedious the programming/testing may be ... Is Machine Code [B]ALWAYS[/B] faster than BASIC?
... ://en.wikipedia.org/wiki/Bubble_sort]bubble sort[/url] in machine code. But ... BASIC doesn't provide a sort routine at all so I ... -
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…
... the use of an Insertion Sort. The first version delivered an ... .4% faster than the best Bubble Sort and some 45.3% faster ... than the first Bubble Sort).
[CODE]100 BRIGHT ... whopping 58.6% better than Bubble Sort 1.
Can anyone ... -
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…
... first version delivered an average sort time for the array of ... .4% faster than the best Bubble Sort and some 45.3% faster ... than the first Bubble Sort).
[CODE]100 BRIGHT ... whopping 58.6% better than Bubble Sort 1.
Can anyone ... -
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…
... , just tried the following Shell Sort:
[CODE]100 BRIGHT ... PRINT AT 0,0;"SHELL SORT v1": PRINT AT 2,0 ... : ";st
170 REM SHELL SORT V1
180 LET b ... -
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…
Try looking up the comb sort. It should rival quicksort. If I remember right, it actually beats quicksort on best or worst case... not sure which. Since it is kinda based on the bubble sort it should be easy to implement. -
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…
... looking up the comb sort. It should rival quicksort ... kinda based on the bubble sort it should be easy ... up a example COMB SORT and it is significantly ... slower that my SHELL SORT version (~12 seconds to ... /> [CODE]110 REM COMB SORT V1
120 LET b ... -
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…
... Coded up a example COMB SORT and it is significantly ... slower that my SHELL SORT version (~12 seconds to ... /> [CODE]110 REM COMB SORT V1
120 LET b ... me.
The comb sort is supposed to repeat ... end up with an incomplete sort.
If ... -
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…
... to me.
The comb sort is supposed to repeat without ... end up with an incomplete sort.
If you can ...
[CODE]110 REM COMB SORT V1
120 LET b ... -
Keyboard Membrane Speccy +Grrrr! I'm having real problems getting the keyboard on my resurrected Spectrum+ to work reliably. I changed the keyboard membrane, and all seems to…
... for those nostalgic typing of bubble sort programs!
