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
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. :)
* 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