-
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 built in functions to sort and/or an external package ... try a Quick Sort next - amazing how changing the algorithm used can ... -
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 a Quick Sort next - amazing how changing the algorithm used can ... ]
Not just the algorithm, but also the order of ... in sequence (without altering the algorithm).
The most called lines ... -
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…
... mention that my m/c sort on a 4-char column ... really try incorporating your BASIC algorithm into my m/c version ... -
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…
... />
[CODE]Shell Sort v4 (Paddy) ... Average 13 ... .44 seconds
Comb Sort v1 (Paddy) ... Average ... .05 seconds
Comb Sort v2 (JamesD) ... Average ... .42 seconds
Comb Sort v3 (JamesD) ... Average ... 26 seconds
Comb Sort v4 (JamesD) ... Average ... -
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…
... that your v3 Comb Sort is marginally faster than ... the Shell Sort with this sort of test data. ...
Looks like another excellent algorithm for the Spectrum! :-)
Sort, Quick Sort, and Shell Sort are pretty neck ... -
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…
... in the worst case, the algorithm would not be viable in ... change will ensure that the algorithm will never require more than ... [/B] levels of recursion. To sort 48,000 elements, it means ... -
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 Quick Sort looks an excellent algorithm but if it was ... would probably use the Shell Sort approach on a Spectrum. This ... -
Route Diagram Search Algorithm?With regard to a diagram of the sort of which the picture below is a simple example. Given that routes are restricted to those going down the screen,…
... to a diagram of the sort of which the picture below ... so on). Is there an algorithm whereby I can determine if ... [/IMG][/QUOTE]
Dijkstra Algorithm!
I used something ... -
Route Diagram Search Algorithm?With regard to a diagram of the sort of which the picture below is a simple example. Given that routes are restricted to those going down the screen,…
Thanks, that looks like the sort of thing I need. Some ... -source-shortest-path-dijkstras-algorithm/]Dijkstra's Algorithm[/url] which gives a ... -shortest-path-the-bellman-ford-algorithm/]Bellman-Ford Algorithm[/url]. -
Games in machine codeHi everyone, How do go about doing multiple shots like a machine gun, do you have to store every x and y position of each bullet? When you kill som…
... explanation of the algorithm to sort sprite 'Y ... br />
; Direct sort BYTE field.
; Direct sort temporary space.
New upscaling methodI was reading Boing Boing, and sudenly I read this: [url]http://www.boingboing.net/2011/05/25/converting-pixel-art.html[/url] So I investigated a b…
... />
In essence, this sort of system only works well ... run them through some sort of processing algorithm[*]. On a system ... which would confuse the rendering algorithm.
OTOH, it ... from the game: the algorithm could then simply search each ...New upscaling methodI was reading Boing Boing, and sudenly I read this: [url]http://www.boingboing.net/2011/05/25/converting-pixel-art.html[/url] So I investigated a b…
... ;540026]In essence, this sort of system only works well ... run them through some sort of processing algorithm[*]. On a system where ... authors say they applied their algorithm to full frames recorded from ... emulator output. The algorithm didn't know what was ...New Tool: CheqEdit[b]CheqEdit[/b] it's a simple and small program that helps you to draw 64x48 graphics on screen in GRAPHICS MODE. Program can output as text in CHR$ …
... if you had some sort of centre algorithm perhaps ?
I ...New Tool: CheqEdit[b]CheqEdit[/b] it's a simple and small program that helps you to draw 64x48 graphics on screen in GRAPHICS MODE. Program can output as text in CHR$ …
... if you had some sort of centre algorithm perhaps ?
I ...space optimisation algorithm neededScenario: * An adventure game consists of a series of locations, each of which may or may not have some text and/or graphics associated with it. * A…
... I remembered Dijkstra's algorithm for calculating distances between nodes ... />
Unfortunately, although the algorithm is very short and can ... as the source point, sort the list by distance and ... dividing points, as the algorithm gives the shortest distance ...Specbas Photo'sOK here's a place to show us some screen grabs of Specbas programs Here are some of my Invaders screen grabs [IMG]http://i699.photobucket.com/album…
... commands to make writing this sort of thing easier.[/B] Streaming ... banks) and new line-search algorithm to speed up things like ...Machine Code Routine of the weekHow about a thread that has a routine each week that is in [B]assembly language[/B] and is also described in great detail what the hell is going on …
... is meant as a generic sort of any sized items. We ... to switch to simpler sort such as insert sort when the partition ... considered using a different sorting algorithm for the whole works but ... may look at the insertion sort option for leaves down the ...RCS (Reverse Computer Screen)[B]RCS[/B] ("Reverse Computer Screen", or simply SCR written backwards) is a small utility I'm about to release, that reorders bytes from the ZX-Spec…
... like in some cases my algorithm made ZX7 better, in others ... 2x2 pixel blobs by my algorithm. One to mark a pixel ... direction. It's generated a sort of contour outline, which for ...[NEW] Speccy for Android ReleasedHello, All! A while ago, I have released the Android version of [i]Speccy[/i], my ZX Spectrum emulator. It emulates Spectrum 16k, 48k, 128k, +2, +2A…
... Video" algorithm in assembler and gained +15fps.
* Added sort-by-date ...Someone just gave a 1 to everything I madeIf you take a look at all the titles I am involved with that are hosted in the archive, you will find that someone gave a 1 at everything that I made…
... left?[/QUOTE]
That sort of thing works well if ... ), but you need a different algorithm if you've got a ...Someone just gave a 1 to everything I madeIf you take a look at all the titles I am involved with that are hosted in the archive, you will find that someone gave a 1 at everything that I made…
[QUOTE=Philip Kendall;698297]That sort of thing works well if ... ), but you need a different algorithm if you've got a ...pathfindingworking on pathfinding in the game. here is Russian description of Lee's algorithm: [url]http://algolist.manual.ru/games/wavealg.php[/url] "if-then"…
... /> OK, I agree this "bucket sort" data structure is a very ... .
For comparison, my algorithm only requires a single circular ... />
Even if the actual algorithm implementation requires using IX/IY ...pathfindingworking on pathfinding in the game. here is Russian description of Lee's algorithm: [url]http://algolist.manual.ru/games/wavealg.php[/url] "if-then"…
... sliding window of the bucket sort like array I mentioned. ... another advantage for using my algorithm instead of A* in ... different locations. Since my algorithm can mark distance from goal ... at different positions, my algorithm can be executed for multiple ...pathfindingworking on pathfinding in the game. here is Russian description of Lee's algorithm: [url]http://algolist.manual.ru/games/wavealg.php[/url] "if-then"…
... of the bucket sort like array I mentioned ...
[*] In algorithm [URL="http://www.worldofspectrum.org ...
[*] Implementing algorithm [URL="http://www.worldofspectrum.org ... only "comparable" to algorithm [URL="http://www.worldofspectrum ...Math problemI'm trying to solve/model a science problem, and I thought a simple BASIC program might help me, but I struggle to write it. Goal: Given a length of…
... easiest way to program a sort (not necessarily the quickest) is ... a modified bubble sort. You start at the beginning ... .[/QUOTE]
[B]Bubble Sort[/B] manages to be non ...
160 REM Modified Bubble Sort
170 LET P=1 ...Math problemI'm trying to solve/model a science problem, and I thought a simple BASIC program might help me, but I struggle to write it. Goal: Given a length of…
... Saukas;715501][B]Bubble Sort[/B] manages to be ... get it, the actual algorithm is trivial to program.< ... program that as an algorithm. It's not very ... whole set, whereas bubble sort will just make one ... whole books written on optimising sort routines.
...Math problemI'm trying to solve/model a science problem, and I thought a simple BASIC program might help me, but I struggle to write it. Goal: Given a length of…
... loops "manually". IMHO [B]Insertion Sort[/B] is both easier to ... to program that as an algorithm. It's not very efficient ... /> In comparison to [B]Insertion Sort[/B], I agree [B]Bubble ... everybody always recommend [B]Bubble Sort[/B]... Even worse, people always ...Math problemI'm trying to solve/model a science problem, and I thought a simple BASIC program might help me, but I struggle to write it. Goal: Given a length of…
+1 for insertion sort from me.
Gnome sort is a mix ... of insertion and bubble sort which is pretty simple too ... 's like the classic sorting algorithm for a deck of cards ...Math problemI'm trying to solve/model a science problem, and I thought a simple BASIC program might help me, but I struggle to write it. Goal: Given a length of…
[QUOTE=Paradigm Shifter;715628]Gnome sort is a mix of insertion ... and bubble sort which is pretty simple too ... a matter of fact... the algorithm that joefish described in post ... entry[/URL] for [B]Gnome Sort[/B] provides a slightly less ...Finding an empty cell in a grid[FONT=Calibri][SIZE=3]I?m after some advice on ways to tackle the following problem. I?m not after code to do this but would be interested in possibl…
... than work out some sort of search algorithm. For each cell that ... you want a more accurate algorithm, a true circular search pattern ... .
A spiralling search algorithm is possible, but anything other ...
