!StarInfo/Files/FracSort

Home » Archimedes archive » Acorn User » AU 1993-04.adf » !StarInfo/Files/FracSort

This website contains an archive of files for the Acorn Electron, BBC Micro, Acorn Archimedes, Commodore 16 and Commodore 64 computers, which Dominic Ford has rescued from his private collection of floppy disks and cassettes.

Some of these files were originally commercial releases in the 1980s and 1990s, but they are now widely available online. I assume that copyright over them is no longer being asserted. If you own the copyright and would like files to be removed, please contact me.

Tape/disk:	Home » Archimedes archive » Acorn User » AU 1993-04.adf
Filename:	!StarInfo/Files/FracSort
Read OK:	✔
File size:	0456 bytes
Load address:	FFFFFB44
Exec address:	696E0E47

File contents

   10REM     >FracSort (Info10)
   20REM By  Albert Hoekstra
   30REM For 32-bit machines
   40REM (c) BAU April 1993
   50:
   60CLS
   70@%=&20208
   80PRINT"FracSort"'
   90INPUT"How many numbers",t%
  100DIM r(t%),s(t%)
  110:
  120FOR n%=1 TO t%
  130 r(n%)=RND(100)+.01*RND(100)
  140NEXT
  150r()=r()-50
  160PRINT'"Input numbers:"
  170FOR n%=1 TO t%
  180 PRINT r(n%);
  190NEXT
  200PRINT
  210:
  220PROCfracsort(t%)
  230:
  240PRINT"Time taken: ";TIME-time0" csec, press a key..."
  250p=GET
  260PRINT"Sorted:"
  270FOR n%=1 TO t%
  280 PRINT s(n%);
  290NEXT n%
  300PRINT
  310END
  320:
  330DEF PROCfracsort(t%)
  340time0=TIME
  350max=r(1)
  360min=r(1)
  370FOR n%=1 TO t%
  380 IF r(n%)<min THEN min=r(n%)
  390 IF r(n%)>max THEN max=r(n%)
  400NEXT
  410cmax%=max-min
  420r()=r()-min
  430DIM f%(cmax%+1)
  440FOR n%=1 TO t%
  450 f%(r(n%))+=1
  460NEXT n%
  470:
  480s%=1
  490FOR c%=0 TO cmax%+1
  500 f%=f%(c%)
  510 f%(c%)=s%
  520 s%+=f%
  530NEXTc%
  540:
  550s()=-1
  560FOR n%=1 TO t%
  570 c%=r(n%)
  580 i%=f%(c%)
  590 j%=i%
  600 home=0
  610 REPEAT
  620  IF s(j%)=-1 THEN
  630   s(j%)=r(n%)
  640   home=1
  650  ELSE
  660   IF r(n%)<=s(j%) THEN
  670    nr%=f%(c%+1)-1
  680    REPEAT
  690     s(nr%)=s(nr%-1)
  700     nr%-=1
  710    UNTIL nr%<=j%
  720    s(j%)=r(n%)
  730    home=1
  740   ENDIF
  750  ENDIF
  760  j%+=1
  770 UNTIL home=1
  780NEXT n%
  790s()=s()+min
  800ENDPROC


�     >FracSort (Info10)
� By  Albert Hoekstra
� For 32-bit machines
(� (c) BAU April 1993
2:
<�
F
@%=&20208
P�"FracSort"'
Z�"How many numbers",t%
d� r(t%),s(t%)
n:
x� n%=1 � t%
� r(n%)=�(100)+.01*�(100)
��
�r()=r()-50
��'"Input numbers:"
�� n%=1 � t%
�
 � r(n%);
��
��
�:
��fracsort(t%)
�:
�2�"Time taken: ";�-time0" csec, press a key..."
�p=�
�"Sorted:"
� n%=1 � t%

 � s(n%);
"� n%
,�
6�
@:
J� �fracsort(t%)
Ttime0=�
^max=r(1)
hmin=r(1)
r� n%=1 � t%
| � r(n%)<min � min=r(n%)
� � r(n%)>max � max=r(n%)
��
�cmax%=max-min
�r()=r()-min
�� f%(cmax%+1)
�� n%=1 � t%
� f%(r(n%))+=1
�� n%
�:
�s%=1
�� c%=0 � cmax%+1
� f%=f%(c%)
� f%(c%)=s%
 s%+=f%
�c%
:
&
s()=-1
0� n%=1 � t%
:
 c%=r(n%)
D i%=f%(c%)
N
 j%=i%
X home=0
b �
l  � s(j%)=-1 �
v   s(j%)=r(n%)
�
   home=1
�  �
�   � r(n%)<=s(j%) �
�    nr%=f%(c%+1)-1
�	    �
�     s(nr%)=s(nr%-1)
�     nr%-=1
�    � nr%<=j%
�    s(j%)=r(n%)
�    home=1
�   �
�  �
�  j%+=1

 � home=1
� n%
s()=s()+min
 �
�

00000000  0d 00 0a 1c f4 20 20 20  20 20 3e 46 72 61 63 53  |.....     >FracS|
00000010  6f 72 74 20 28 49 6e 66  6f 31 30 29 0d 00 14 19  |ort (Info10)....|
00000020  f4 20 42 79 20 20 41 6c  62 65 72 74 20 48 6f 65  |. By  Albert Hoe|
00000030  6b 73 74 72 61 0d 00 1e  19 f4 20 46 6f 72 20 33  |kstra..... For 3|
00000040  32 2d 62 69 74 20 6d 61  63 68 69 6e 65 73 0d 00  |2-bit machines..|
00000050  28 18 f4 20 28 63 29 20  42 41 55 20 41 70 72 69  |(.. (c) BAU Apri|
00000060  6c 20 31 39 39 33 0d 00  32 05 3a 0d 00 3c 05 db  |l 1993..2.:..<..|
00000070  0d 00 46 0d 40 25 3d 26  32 30 32 30 38 0d 00 50  |..F.@%=&20208..P|
00000080  10 f1 22 46 72 61 63 53  6f 72 74 22 27 0d 00 5a  |.."FracSort"'..Z|
00000090  1a e8 22 48 6f 77 20 6d  61 6e 79 20 6e 75 6d 62  |.."How many numb|
000000a0  65 72 73 22 2c 74 25 0d  00 64 11 de 20 72 28 74  |ers",t%..d.. r(t|
000000b0  25 29 2c 73 28 74 25 29  0d 00 6e 05 3a 0d 00 78  |%),s(t%)..n.:..x|
000000c0  0f e3 20 6e 25 3d 31 20  b8 20 74 25 0d 00 82 1c  |.. n%=1 . t%....|
000000d0  20 72 28 6e 25 29 3d b3  28 31 30 30 29 2b 2e 30  | r(n%)=.(100)+.0|
000000e0  31 2a b3 28 31 30 30 29  0d 00 8c 05 ed 0d 00 96  |1*.(100)........|
000000f0  0e 72 28 29 3d 72 28 29  2d 35 30 0d 00 a0 16 f1  |.r()=r()-50.....|
00000100  27 22 49 6e 70 75 74 20  6e 75 6d 62 65 72 73 3a  |'"Input numbers:|
00000110  22 0d 00 aa 0f e3 20 6e  25 3d 31 20 b8 20 74 25  |"..... n%=1 . t%|
00000120  0d 00 b4 0d 20 f1 20 72  28 6e 25 29 3b 0d 00 be  |.... . r(n%);...|
00000130  05 ed 0d 00 c8 05 f1 0d  00 d2 05 3a 0d 00 dc 11  |...........:....|
00000140  f2 66 72 61 63 73 6f 72  74 28 74 25 29 0d 00 e6  |.fracsort(t%)...|
00000150  05 3a 0d 00 f0 32 f1 22  54 69 6d 65 20 74 61 6b  |.:...2."Time tak|
00000160  65 6e 3a 20 22 3b 91 2d  74 69 6d 65 30 22 20 63  |en: ";.-time0" c|
00000170  73 65 63 2c 20 70 72 65  73 73 20 61 20 6b 65 79  |sec, press a key|
00000180  2e 2e 2e 22 0d 00 fa 07  70 3d a5 0d 01 04 0e f1  |..."....p=......|
00000190  22 53 6f 72 74 65 64 3a  22 0d 01 0e 0f e3 20 6e  |"Sorted:"..... n|
000001a0  25 3d 31 20 b8 20 74 25  0d 01 18 0d 20 f1 20 73  |%=1 . t%.... . s|
000001b0  28 6e 25 29 3b 0d 01 22  08 ed 20 6e 25 0d 01 2c  |(n%);..".. n%..,|
000001c0  05 f1 0d 01 36 05 e0 0d  01 40 05 3a 0d 01 4a 13  |....6....@.:..J.|
000001d0  dd 20 f2 66 72 61 63 73  6f 72 74 28 74 25 29 0d  |. .fracsort(t%).|
000001e0  01 54 0b 74 69 6d 65 30  3d 91 0d 01 5e 0c 6d 61  |.T.time0=...^.ma|
000001f0  78 3d 72 28 31 29 0d 01  68 0c 6d 69 6e 3d 72 28  |x=r(1)..h.min=r(|
00000200  31 29 0d 01 72 0f e3 20  6e 25 3d 31 20 b8 20 74  |1)..r.. n%=1 . t|
00000210  25 0d 01 7c 1c 20 e7 20  72 28 6e 25 29 3c 6d 69  |%..|. . r(n%)<mi|
00000220  6e 20 8c 20 6d 69 6e 3d  72 28 6e 25 29 0d 01 86  |n . min=r(n%)...|
00000230  1c 20 e7 20 72 28 6e 25  29 3e 6d 61 78 20 8c 20  |. . r(n%)>max . |
00000240  6d 61 78 3d 72 28 6e 25  29 0d 01 90 05 ed 0d 01  |max=r(n%).......|
00000250  9a 11 63 6d 61 78 25 3d  6d 61 78 2d 6d 69 6e 0d  |..cmax%=max-min.|
00000260  01 a4 0f 72 28 29 3d 72  28 29 2d 6d 69 6e 0d 01  |...r()=r()-min..|
00000270  ae 11 de 20 66 25 28 63  6d 61 78 25 2b 31 29 0d  |... f%(cmax%+1).|
00000280  01 b8 0f e3 20 6e 25 3d  31 20 b8 20 74 25 0d 01  |.... n%=1 . t%..|
00000290  c2 11 20 66 25 28 72 28  6e 25 29 29 2b 3d 31 0d  |.. f%(r(n%))+=1.|
000002a0  01 cc 08 ed 20 6e 25 0d  01 d6 05 3a 0d 01 e0 08  |.... n%....:....|
000002b0  73 25 3d 31 0d 01 ea 14  e3 20 63 25 3d 30 20 b8  |s%=1..... c%=0 .|
000002c0  20 63 6d 61 78 25 2b 31  0d 01 f4 0e 20 66 25 3d  | cmax%+1.... f%=|
000002d0  66 25 28 63 25 29 0d 01  fe 0e 20 66 25 28 63 25  |f%(c%).... f%(c%|
000002e0  29 3d 73 25 0d 02 08 0b  20 73 25 2b 3d 66 25 0d  |)=s%.... s%+=f%.|
000002f0  02 12 07 ed 63 25 0d 02  1c 05 3a 0d 02 26 0a 73  |....c%....:..&.s|
00000300  28 29 3d 2d 31 0d 02 30  0f e3 20 6e 25 3d 31 20  |()=-1..0.. n%=1 |
00000310  b8 20 74 25 0d 02 3a 0d  20 63 25 3d 72 28 6e 25  |. t%..:. c%=r(n%|
00000320  29 0d 02 44 0e 20 69 25  3d 66 25 28 63 25 29 0d  |)..D. i%=f%(c%).|
00000330  02 4e 0a 20 6a 25 3d 69  25 0d 02 58 0b 20 68 6f  |.N. j%=i%..X. ho|
00000340  6d 65 3d 30 0d 02 62 06  20 f5 0d 02 6c 12 20 20  |me=0..b. ...l.  |
00000350  e7 20 73 28 6a 25 29 3d  2d 31 20 8c 0d 02 76 12  |. s(j%)=-1 ...v.|
00000360  20 20 20 73 28 6a 25 29  3d 72 28 6e 25 29 0d 02  |   s(j%)=r(n%)..|
00000370  80 0d 20 20 20 68 6f 6d  65 3d 31 0d 02 8a 07 20  |..   home=1.... |
00000380  20 cc 0d 02 94 17 20 20  20 e7 20 72 28 6e 25 29  | .....   . r(n%)|
00000390  3c 3d 73 28 6a 25 29 20  8c 0d 02 9e 16 20 20 20  |<=s(j%) .....   |
000003a0  20 6e 72 25 3d 66 25 28  63 25 2b 31 29 2d 31 0d  | nr%=f%(c%+1)-1.|
000003b0  02 a8 09 20 20 20 20 f5  0d 02 b2 18 20 20 20 20  |...    .....    |
000003c0  20 73 28 6e 72 25 29 3d  73 28 6e 72 25 2d 31 29  | s(nr%)=s(nr%-1)|
000003d0  0d 02 bc 0f 20 20 20 20  20 6e 72 25 2d 3d 31 0d  |....     nr%-=1.|
000003e0  02 c6 11 20 20 20 20 fd  20 6e 72 25 3c 3d 6a 25  |...    . nr%<=j%|
000003f0  0d 02 d0 13 20 20 20 20  73 28 6a 25 29 3d 72 28  |....    s(j%)=r(|
00000400  6e 25 29 0d 02 da 0e 20  20 20 20 68 6f 6d 65 3d  |n%)....    home=|
00000410  31 0d 02 e4 08 20 20 20  cd 0d 02 ee 07 20 20 cd  |1....   .....  .|
00000420  0d 02 f8 0b 20 20 6a 25  2b 3d 31 0d 03 02 0d 20  |....  j%+=1.... |
00000430  fd 20 68 6f 6d 65 3d 31  0d 03 0c 08 ed 20 6e 25  |. home=1..... n%|
00000440  0d 03 16 0f 73 28 29 3d  73 28 29 2b 6d 69 6e 0d  |....s()=s()+min.|
00000450  03 20 05 e1 0d ff                                 |. ....|
00000456

Our privacy policy is here.
Last updated: 01 May 2025, 21:49 UTC
Website designed by .