home *** CD-ROM | disk | FTP | other *** search
/ CP/M / CPM_CDROM.iso / simtel / cpmug / cpmug087.ark / NMSORT.BAS < prev    next >
Encoding:
BASIC Source File  |  1986-10-20  |  2.6 KB  |  119 lines
  1.     rem This is the Company Name 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:nm":z6$="b:nmback":z7$="b:nmsize":RL=170
  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$
  39.     IF N(2,1)=0 THEN 8065
  40.     IF N(2,2)=0 THEN 8070
  41.     Z1=Z1+1
  42.     print #2,z1;N(2,1),N(2,2),N$
  43.     T(Z1)=Z1:S(Z1)=N(2,A9)
  44. 8065        NEXT Z
  45. 8070            close 1
  46.             close 2
  47.  
  48.     PRINT clear$:PRINT
  49.     PRINT "*** SORTING ON";
  50.     IF A9=1 THEN PRINT " TAG ***"
  51.     IF A9=2 THEN PRINT " REFERENCE NUMBER ***":PRINT
  52.     PRINT "THIS SORT TAKES FROM 30 SECONDS FOR 100 RECORDS"
  53.     PRINT "TO 10 MINUTES FOR 1000 RECORDS":PRINT
  54.     PRINT "*** PLEASE WAIT ***":PRINT
  55.  
  56.  
  57.     rem This is the actual sort routine
  58.  
  59.     N9=Z1
  60.     M9=N9
  61. 8515    M9=INT(M9/2)
  62.     IF M9=0 THEN 8580
  63.         J9=1:K9=N9-M9
  64.  
  65. 8530    I9=J9
  66. 8535    L9=I9+M9
  67.     IF S(I9)<S(L9) THEN 8565
  68.  
  69.         Z=S(I9):S(I9)=S(L9):S(L9)=Z
  70.         Z=T(I9):T(I9)=T(L9):T(L9)=Z
  71.         I9=I9-M9
  72.  
  73.     IF I9<1 THEN 8565
  74.  
  75.     GOTO 8535
  76.  
  77. 8565    J9=J9+1
  78.     IF J9>K9 THEN 8515
  79.     GOTO 8530
  80.  
  81.  
  82. 8580    PRINT clear$:PRINT
  83.     PRINT "SORT COMPLETED - YOU MAY STILL ABORT":PRINT
  84.     PRINT "IF YOU WISH TO ABORT - JUST TYPE ABORT":PRINT
  85.     PRINT "OTHERWISE TYPE A CARRIAGE RETURN TO CONTINUE !"
  86.     PRINT
  87.         INPUT LINE TEMP$
  88.         IF TEMP$="abort" OR TEMP$="ABORT" THEN 10000
  89.  
  90.             if T(1)=0 then 10000
  91.  
  92.     open z5$ recl RL as 1
  93.     open z6$ recl RL as 2
  94.         open z7$ as 3:read #3;z2,z3:close 3
  95.  
  96.  
  97.     Z2=Z1+1
  98.  
  99.     FOR Z=1 TO Z2-1
  100.     READ #2,T(Z);N(2,1),N(2,2),N$
  101.     PRINT #1,Z;N(2,1),N(2,2),N$
  102.     NEXT Z
  103.  
  104.             for z=1 to 20:n(2,z)=0:next z:n$=""
  105.  
  106.     FOR Z=Z2 TO Z3+2
  107.     print #1,z;N(2,1),N(2,2),N$
  108.     NEXT Z
  109.         close 1
  110.         delete 2
  111.         open z7$ as 3:print #3;z2,z3:close 3
  112.  
  113. chain "namentry"
  114.  
  115.  
  116. 10000 open z6$ recl RL as 1
  117.     delete 1
  118.     chain "namentry"
  119.