CompuServe Messages

Sorting linked list

    18-Feb-94 03:14:33
Fm: Jerry Thompson 75300,3710
To: jack york 71562,3372
RE: Locating sample sort code. Most programming algorithm textbooks will have a discussion of the Shell sort and hash tables. I don't think the Shell-Metzger and heap sort are very popular. Kernighan and Ritchie's "The C Programming Language" has examples of the Shell sort and hash tables, but it is skimpy on the explanation. Below is a listing of some files here on CompuServe which contain example code for implementing hash tables. I would take a look at these programs first. If they aren't very clear (I haven't seen them myself), check out a book on computer programming algorithms from your library. I'm sorry I don't have a specific source to point you to. I learned a lot about sorting in school. I think that at the time, the instructors were just starting to teach more than number crunching but there wasnn't any GUIs or Object Oriented stuff to teach. Seemed like every class did nothing but sorting! Let me know if you have any more questions on this. It sounds like an interesting project.