home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / edu / 1519 < prev    next >
Encoding:
Internet Message Format  |  1992-09-03  |  1.3 KB
  1. Path: sparky!uunet!decwrl!sun-barr!ames!haven.umd.edu!darwin.sura.net!wupost!waikato.ac.nz!aukuni.ac.nz!ecmtwhk
  2. Newsgroups: comp.edu
  3. Subject: Re: Scientists as Programmers (was Re: Small Language Wanted)
  4. Message-ID: <1992Sep3.224003.1841@ccu1.aukuni.ac.nz>
  5. From: ecmtwhk@ccu1.aukuni.ac.nz (Thomas Koenig)
  6. Date: Thu, 3 Sep 1992 22:40:03 GMT
  7. References: <1992Aug31.133811.3626@crd.ge.com> <1992Aug31.144045.11416@hubcap. <1992Sep2.090541.29304@st-andrews.ac.uk> <7216@charon.cwi.nl>
  8. Organization: University of Auckland, New Zealand.
  9. Lines: 16
  10.  
  11. dik@cwi.nl (Dik T. Winter) writes:
  12.  
  13. >Surprise, also Bubble sort has its place!  I once did code for the
  14. >singular value decomposition.  At the end of the routine the singular
  15. >values are sorted (because most people expect this).  I deliberately
  16. >chose Bubble sort because the code is short.  That its order is n^2
  17. >is not important as the order of the decomposition is n^3 for square
  18. >matrices.  It would be silly to invest time to implement better sorting
  19. >methods at that place.
  20.  
  21. Argl. There are better n^2 algorithms out there, for example insertion
  22. sort, and that is as short to implement.
  23. -- 
  24. Thomas Koenig, ecmtwhk@ccu1.aukuni.ac.nz, ib09@rz.uni-karlsruhe.de
  25. The joy of engineering is to find a straight line on a double logarithmic
  26. diagram.
  27.