home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / sys / amiga / programmer / 5899 < prev    next >
Encoding:
Text File  |  1996-08-05  |  1.3 KB  |  37 lines

  1. Newsgroups: comp.sys.amiga.programmer
  2. Path: news.ridgecrest.ca.us!usenet
  3. From: mojaveg@ridgecrest.ca.us (Everett M. Greene)
  4. Subject: Re: Sorting a list
  5. X-Nntp-Posting-Host: annex034
  6. Content-Type: text/plain; charset=iso-8859-1
  7. Message-ID: <19960321.7D0ECE0.76B4@mojaveg.ridgecrest.ca.us>
  8. Sender: usenet@ridgecrest.ca.us (Ridgenet Usenet admin)
  9. Content-Transfer-Encoding: 8bit
  10. Organization: none that you'd notice
  11. X-Newssoftware: GRn 2.1 Feb 19, 1994
  12. References: <272.6650T63T1340@sn.no> <314F9F68.48E2@sapiens.com>
  13. Mime-Version: 1.0
  14. Date: Thu, 21 Mar 1996 15:57:35 GMT
  15.  
  16. In article <314F9F68.48E2@sapiens.com> Avi Lev <avil@sapiens.com> writes:
  17. > Christopher Naas wrote:
  18. > > 
  19. > > What's the absolutely fastest algorithm for sorting a List with around 1000
  20. > > items alphabetically?
  21. > well, the fastest way is no doubt, bubble sort!!!
  22.  
  23. The recommendation of bubble sort was meant as a joke,
  24. wasn't it?  Any and all sorting algorithms are faster
  25. than bubble sort.
  26.  
  27. > but you have to perform the sort on a 
  28. > list of pointers to the strings not on the strings themselves
  29.  
  30. How does one alphabetize the pointers?
  31.  
  32. > otherwise it'll be slower.
  33.  
  34.     -----------------------------------------------------------------------
  35.     Everett M. Greene   (The Mojave Greene, crotalus scutulatus scutulatus)
  36.     Ridgecrest, Ca. 93555           Path: mojaveg@ridgecrest.ca.us
  37.