home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / lang / c / 16684 < prev    next >
Encoding:
Internet Message Format  |  1992-11-17  |  1.5 KB
  1. Path: sparky!uunet!walter!att-out!pacbell.com!ames!olivea!inews.Intel.COM!cad052!jhoriga
  2. From: jhoriga@cad052.NoSubdomain.NoDomain (John Horigan~)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: external sorting
  5. Message-ID: <BxvD9K.3C1@inews.Intel.COM>
  6. Date: 17 Nov 92 16:46:31 GMT
  7. References: <1992Nov17.103111.19839@di.unipi.it>
  8. Sender: jhoriga@cad052 (John Horigan~)
  9. Organization: Intel Corp.
  10. Lines: 23
  11. Nntp-Posting-Host: cad052
  12.  
  13. In article <1992Nov17.103111.19839@di.unipi.it>, ntranqu@caticsuf.cati.csufresno.edu (Nico Tranquilli) writes:
  14. |> I'm writing an article on how to sort large files using Mergesort 
  15. |> and I was wondering if anyone out there know of other good
  16. |> sorting algorithms that can be used for external sorting too. 
  17. |> 
  18. |> --
  19. |> Nico Tranquilli
  20. |> v. Ruffini, 13
  21. |> 62012 Civitanova Marche (MC) - Italy
  22. |> phone: +39 (50) 550-266
  23. |> home phone: +39 (733) 770-332
  24. |> net: ntranqu@caticsuf.cati.csufresno.edu
  25.  
  26. Check out Radix Sort. It's easy to implement as an external sort
  27. and it sorts in O(n) time. Cormen, Leiserson and Rivest's _Introduction
  28. to Algorithms_ has a good description as do many algorithm books. Do
  29. you describe both standard merge sort and natural merge sort in your 
  30. article? (Natural merge sort takes advantage of pre-existing order
  31. in your data.)
  32.  
  33. ------------------------------------------------------------------------
  34. John W. Horigan     GRP Engineer   DT  Physical Design CAD  Validation
  35. Intel, Santa Clara  (415)765-4773  M/S: RN4-38  jhoriga@scdt.intel.com
  36.