home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / lang / c / 13162 < prev    next >
Encoding:
Internet Message Format  |  1992-09-03  |  907 b 
  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: How can one make a dynamic array?
  5. Message-ID: <1992Sep3.131522.18879@klaava.Helsinki.FI>
  6. Date: 3 Sep 92 13:15:22 GMT
  7. References: <aphaswan.1.0@cs1.uct.ac.za>
  8. Organization: University of Helsinki
  9. Lines: 15
  10.  
  11. aphaswan@cs1.uct.ac.za (AK PHASWANA) writes:
  12. >Most sorting procedures like bubble sort, bisection method, merge sort,
  13. >use arrays. The problem with arrays is that they are not dynamic.
  14.  
  15. You can change the size of a dynamically allocated array in C.  Read
  16. your friendly manual about malloc, calloc, realloc and free.
  17.  
  18. >Or is there any way of implementic sorting and searching procedures
  19. >without using arrays?
  20.  
  21. You can sort lists pretty well with mergesort, or use automatically
  22. sorted data structures such as some trees.
  23.  
  24. --
  25. Lars.Wirzenius@helsinki.fi
  26.