Sorting linked list
18-Feb-94 03:14:33
Sb: #39562-Sorting linked list
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.