home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / edu / 1493 < prev    next >
Encoding:
Internet Message Format  |  1992-09-02  |  1.4 KB
  1. Xref: sparky comp.edu:1493 comp.lang.fortran:3389 comp.lang.misc:2898 comp.arch:9180 sci.math:10899
  2. Path: sparky!uunet!mcsun!sun4nl!cwi.nl!dik
  3. From: dik@cwi.nl (Dik T. Winter)
  4. Newsgroups: comp.edu,comp.lang.fortran,comp.lang.misc,comp.arch,sci.math
  5. Subject: Re: Scientists as Programmers (was Re: Small Language Wanted)
  6. Message-ID: <7216@charon.cwi.nl>
  7. Date: 2 Sep 92 21:12:56 GMT
  8. References: <1992Aug31.133811.3626@crd.ge.com> <1992Aug31.144045.11416@hubcap. <1992Sep2.090541.29304@st-andrews.ac.uk>
  9. Sender: news@cwi.nl
  10. Followup-To: comp.edu
  11. Organization: CWI, Amsterdam
  12. Lines: 15
  13.  
  14. In article <1992Sep2.090541.29304@st-andrews.ac.uk> ajtd@honey.st-and.ac.uk (Tony Davie) writes:
  15.  > In addition, many of the best non-numerical algorithms seem to be neglected.
  16.  > Bubble sort STILL seems to be the most used sorting method, for instance.
  17.  
  18. Surprise, also Bubble sort has its place!  I once did code for the
  19. singular value decomposition.  At the end of the routine the singular
  20. values are sorted (because most people expect this).  I deliberately
  21. chose Bubble sort because the code is short.  That its order is n^2
  22. is not important as the order of the decomposition is n^3 for square
  23. matrices.  It would be silly to invest time to implement better sorting
  24. methods at that place.
  25. -- 
  26. dik t. winter, cwi, kruislaan 413, 1098 sj  amsterdam, nederland
  27. home: bovenover 215, 1025 jn  amsterdam, nederland
  28. dik@cwi.nl
  29.