home *** CD-ROM | disk | FTP | other *** search
/ CP/M / CPM_CDROM.iso / simtel / cpmug / cpmug049.ark / SORTI.DOC < prev    next >
Encoding:
Text File  |  1984-04-29  |  980 b   |  20 lines
  1.  
  2.     This file includes an address quicksort with a test
  3. driver program.  Unfortunately, although the FORTRAN appears
  4. essentially identical to a successful program developed on a
  5. large system, the Microsoft version doesn't work yet.  The
  6. subroutine MINV takes an array of some type of data (according
  7. to the type of A, normally REAL or CHARACTER) and gives back
  8. an index to it, leaving the data undisturbed.  This is often
  9. faster and more useful than actually moving the data around,
  10. but the principles are similar.  As you will see in the
  11. RATFOR version, it provides a place to use various control
  12. constructs in a fairly small program.
  13.     Although it (in the working version) can be used in
  14. any situation, there are other methods which may be faster
  15. and simpler in many cases.  For very large disordered arrays,
  16. it is quite effective.
  17.     The problem seems to be in the comparison process--
  18. as you will see by running it, it works fine when sorting
  19. positive integers.
  20.