INSPIRED by our articles on sorting data, the Rev. Bernard Harrison has compiled this extremely fast routine. In his letter Bernard compares his technique with the insertion sort which appeared in the June issue, and the resulting timings in seconds make this one look very impressive indeed. It does use up rather a lot of memory in relation to the size of the array to be sorted, and it is quite specialised in that it only works with whole numbers. Nonetheless, an interesting and powerful method. Working out how it is done can be a little tricky, but it's only nine lines so we'll leave it as an exercise. CPC Computing ★ AMSTRAD CPC ★ DOWNLOAD ★ |
|
CPCrulez[Content Management System] v8.7-desktop/c Page créée en 065 millisecondes et consultée 886 foisL'Amstrad CPC est une machine 8 bits à base d'un Z80 à 4MHz. Le premier de la gamme fut le CPC 464 en 1984, équipé d'un lecteur de cassettes intégré il se plaçait en concurrent du Commodore C64 beaucoup plus compliqué à utiliser et plus cher. Ce fut un réel succès et sorti cette même années le CPC 664 équipé d'un lecteur de disquettes trois pouces intégré. Sa vie fut de courte durée puisqu'en 1985 il fut remplacé par le CPC 6128 qui était plus compact, plus soigné et surtout qui avait 128Ko de RAM au lieu de 64Ko. |
|
|