[H-GEN] Programing

George Bouratsias s343924 at student.uq.edu.au
Sun Jul 30 22:29:28 EDT 2000


[ Humbug *General* list - semi-serious discussions about Humbug and ]
[ Unix-related topics.  Please observe the list's charter.          ]

On Mon, 31 Jul 2000, Andrae Muys wrote:

> [ Humbug *General* list - semi-serious discussions about Humbug and ]
> [ Unix-related topics.  Please observe the list's charter.          ]
> 
> On Mon, 31 Jul 2000, Martin Pool wrote:
> 
> Heh, actually I had intended that comment to apply to the previous problem
> (Sort 500).  Sorting and searching are two fundamental tasks that any
> programmer must be familiar with solutions to.  (As an aside, is anyone
> familiar with the merge sort algorthm?  K&P refer to it, but provide no
> details, I remember one reference in CS202, but I didn't understand the
> importance of searching algorthms then, and I can't remember what was said
> now).

Merge sort is basically, get a list of numbers split them into 2 lists
until you have only 2 elements then compare them sort them in
appropriate order, then merge all the lists back.

well, I hope that refreshes your memmory andre. :)

cheers
  George



--
* This is list (humbug) general handled by majordomo at lists.humbug.org.au .
* Postings to this list are only accepted from subscribed addresses of
* lists 'general' or 'general-post'.



More information about the General mailing list