home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / lang / c / 11778 < prev    next >
Encoding:
Internet Message Format  |  1992-07-30  |  1.0 KB
  1. Path: sparky!uunet!mcsun!news.funet.fi!hydra!klaava!wirzeniu
  2. From: wirzeniu@klaava.Helsinki.FI (Lars Wirzenius)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: array element swap help
  5. Message-ID: <1992Jul30.203049.2800@klaava.Helsinki.FI>
  6. Date: 30 Jul 92 20:30:49 GMT
  7. References: <1992Jul30.161648.26055@news.iastate.edu> <1992Jul30.185540.10776@CSD-NewsHost.Stanford.EDU>
  8. Organization: University of Helsinki
  9. Lines: 15
  10.  
  11. amorgan@Xenon.Stanford.EDU (Crunchy Frog) writes:
  12. >Oh, there is no real way to speed [swapping] up [...]
  13.  
  14. The best way to speed it up is to eliminate it altogether.  The problem
  15. arose for a sorting application, so perhaps there is a better sorting
  16. algorithm that could be used (use Quicksort instead of Bubble sort).
  17.  
  18. On the other hand, if the array elements are large (some kinds of
  19. structures, say), you can probably speed things up by using an array of
  20. pointers to said structures instead.  The purpose is to make the array
  21. elements smaller and thereby reducing the amount of data that has to be
  22. moved.
  23.  
  24. --
  25. Lars.Wirzenius@helsinki.fi
  26.