-
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]110 REM COMB SORT V2
...[/CODE ... br /> Coded up your V2 Comb Sort and got the following ...
Paddy's original V1 Comb Sort = ~20 seconds
... Paddy's original V1 Comb Sort (using 1.3 ... seconds
Jame's V2 Comb Sort = ~29 seconds
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…
I just checked the comb sort samples on the web and the code is not supposed to repeat at each level. The only place it will repeat is when the gap is 1 so so Paddy's code had that right.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…
... Average 13.44 seconds
Comb Sort v1 (Paddy) ... Average 20 ... .05 seconds
Comb Sort v2 (JamesD) ... Average 26 ... .42 seconds
Comb Sort v3 (JamesD) ... Average ... 13.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…
... would indicate that your v3 Comb Sort is marginally faster than ... /> If I remember right, the Comb Sort, Quick Sort, and Shell ... thing I liked about the Comb Sort was it's pretty ... />
[CODE]
110 REM COMB SORT V5
120 LET ...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…
... follows:
Original v4 Comb Sort ... ~13.45 seconds
Multiplication v5 Comb Sort ... ~14.95 seconds
Constants v6 Comb Sort ... ~14.42 seconds
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…
... SUB 240
110 REM COMB SORT V7
120 LET ... :
PRINT AT 0,0;"COMB SORT v7";
AT 2 ...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…
... rather than 64 in the Comb/Shell Sort examples. What do ... though - I will revist the Comb Sort to see if they ...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…
... rather than 64 in the Comb/Shell Sort examples. What do ... though - I will revist the Comb Sort to see if they ...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=Einar Saukas;483584]Good luck![/QUOTE]
Checked the Shell and Comb sort programs for your tips and we are already doing all of those. Worth checking though.
Thanks
PaddySorting 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…
... of to speed up the comb sort would be to use ...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…
... . here.
[CODE]110 REM COMB SORT V7.4?
120 ... this:
[CODE]110 REM COMB SORT V7.4?
120 ...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…
... ;484023]
[CODE]110 REM COMB SORT V4.3
120 ...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…
... separate.
[CODE]110 REM COMB SORT V7.?
120 LET ...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…
... 48K Spectrum to run either comb sort or quicksort ([B]step ...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…
... SUB 230
110 REM COMB SORT V4.4
120 ... :
PRINT AT 0,0;"COMB SORT v4.4";AT 2 ...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…
OK, final optimisation of the Comb Sort for tonight.
[ ... CODE]110 REM COMB SORT V4.5
120 ...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…
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…
... working)
[CODE]110 REM COMB SORT V7.whatever
120 ...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…
... working)
[CODE]110 REM COMB SORT V7.whatever
120 ...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…
BTW, already sorted or inverse order may be best case for one sort and vice versa for another.
That may mean that one type of sort (Quicksort/Shell sort/Comb sort) is better for one program and worse for another.
