home *** CD-ROM | disk | FTP | other *** search
/ CP/M / CPM_CDROM.iso / simtel / cpmug / cpmug090.ark / GLJOSORT.BAS < prev    next >
Encoding:
BASIC Source File  |  1984-04-29  |  3.0 KB  |  126 lines

  1.  
  2.     rem records to that file. Simultaneously it creates a RAM resident
  3.     rem list of either tag numbers, account numbers, or reference numbers
  4.     rem -  S(xxxx) - and Relative Record KEYS - T(xxxx).
  5.  
  6.     rem The tag, account, or reference numbers are then sorted via a Shell
  7.     rem Metzler algorithm and the Relative Record KEYS carried along.
  8.  
  9.     rem When the sort is complete, the Relative Record KEYS are used to
  10.     rem restore the backed up records to the original file in sorted order.
  11.  
  12.  
  13. %INCLUDE ALL.BAS
  14.  
  15.     dim s(z2),t(z2),n(2,20)
  16.  
  17.     z5$="b:gljo":z6$="b:gljoback":z7$="b:gljosize":RL=250
  18.  
  19. 8000    INPUT "SORT ON TAG OR REFERENCE # (T OR A)";LINE SORT.KEY$
  20.     IF SORT.KEY$="t" OR SORT.KEY$="T" THEN A9=1:GOTO 8020
  21.     IF SORT.KEY$="a" OR SORT.KEY$="A" THEN A9=2:GOTO 8020
  22.     GOTO 8000
  23.  
  24. 8020    PRINT clear$:PRINT
  25.     PRINT "*** BACKING UP FILE ***"
  26.     PRINT:PRINT "*** NOTE - BACKUP IGNORES DELETED RECORDS ***"
  27.  
  28.     open z5$ recl RL as 1
  29.     create z6$ recl RL as 2
  30.  
  31.  
  32.     Z1=0
  33.  
  34.     FOR Z=1 TO Z2-1
  35.     read #1,z;N(2,1),N(2,2),N$,N(2,7),N(2,8),\
  36.             N(2,9),N(2,10),N(2,11),N(2,12),N(2,13),N(2,14),\
  37.             N(2,15),N(2,16),N(2,17),N(2,18),N(2,19),FLAG$
  38.     IF N(2,1)=0 THEN 8065
  39.     IF N(2,2)=0 THEN 8070
  40.     Z1=Z1+1
  41.     print #2,z1;N(2,1),N(2,2),N$,N(2,7),N(2,8),\
  42.             N(2,9),N(2,10),N(2,11),N(2,12),N(2,13),N(2,14),\
  43.             N(2,15),N(2,16),N(2,17),N(2,18),N(2,19),FLAG$
  44.     T(Z1)=Z1:S(Z1)=N(2,A9)
  45. 8065        NEXT Z
  46. 8070            close 1
  47.             close 2
  48.  
  49.     PRINT clear$:PRINT
  50.     PRINT "*** SORTING ON";
  51.     IF A9=1 THEN PRINT " TAG ***"
  52.     IF A9=2 THEN PRINT " REFERENCE NUMBER ***":PRINT
  53.     PRINT "THIS SORT TAKES FROM 30 SECONDS FOR 100 RECORDS"
  54.     PRINT "TO 10 MINUTES FOR 1000 RECORDS":PRINT
  55.     PRINT "*** PLEASE WAIT ***":PRINT
  56.  
  57.  
  58.     rem This is the actual sort routine
  59.  
  60.     N9=Z1
  61.     M9=N9
  62. 8515    M9=INT(M9/2)
  63.     IF M9=0 THEN 8580
  64.         J9=1:K9=N9-M9
  65.  
  66. 8530    I9=J9
  67. 8535    L9=I9+M9
  68.     IF S(I9)<S(L9) THEN 8565
  69.  
  70.         Z=S(I9):S(I9)=S(L9):S(L9)=Z
  71.         Z=T(I9):T(I9)=T(L9):T(L9)=Z
  72.         I9=I9-M9
  73.  
  74.     IF I9<1 THEN 8565
  75.  
  76.     GOTO 8535
  77.  
  78. 8565    J9=J9+1
  79.     IF J9>K9 THEN 8515
  80.     GOTO 8530
  81.  
  82.  
  83. 8580    PRINT clear$:PRINT
  84.     PRINT "SORT COMPLETED - YOU MAY STILL ABORT":PRINT
  85.     PRINT "IF YOU WISH TO ABORT - JUST TYPE ABORT":PRINT
  86.     PRINT "OTHERWISE TYPE A CARRIAGE RETURN TO CONTINUE !"
  87.     PRINT
  88.         INPUT LINE TEMP$
  89.         IF TEMP$="abort" OR TEMP$="ABORT" THEN 10000
  90.  
  91.             if T(1)=0 then 10000
  92.  
  93.     open z5$ recl RL as 1
  94.     open z6$ recl RL as 2
  95.         open z7$ as 3:read #3;z2,z3:close 3
  96.  
  97.  
  98.     Z2=Z1+1
  99.  
  100.     FOR Z=1 TO Z2-1
  101.     READ #2,T(Z);N(2,1),N(2,2),N$,N(2,7),N(2,8),\
  102.             N(2,9),N(2,10),N(2,11),N(2,12),N(2,13),N(2,14),\
  103.             N(2,15),N(2,16),N(2,17),N(2,18),N(2,19),FLAG$
  104.     PRINT #1,Z;N(2,1),N(2,2),N$,N(2,7),N(2,8),\
  105.             N(2,9),N(2,10),N(2,11),N(2,12),N(2,13),N(2,14),\
  106.             N(2,15),N(2,16),N(2,17),N(2,18),N(2,19),FLAG$
  107.     NEXT Z
  108.  
  109.             for z=1 to 20:n(2,z)=0:next z:n$=""
  110.  
  111.     FOR Z=Z2 TO Z3+2
  112.     print #1,z;N(2,1),N(2,2),N$,N(2,7),N(2,8),\
  113.             N(2,9),N(2,10),N(2,11),N(2,12),N(2,13),N(2,14),\
  114.             N(2,15),N(2,16),N(2,17),N(2,18),N(2,19),FLAG$
  115.     NEXT Z
  116.         close 1
  117.         delete 2
  118.         open z7$ as 3:print #3;z2,z3:close 3
  119.  
  120. chain "gljotran"
  121.  
  122.  
  123. 10000 open z6$ recl RL as 1
  124.     delete 1
  125.     chain "gljotran"
  126.