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