Sorting linked list
18-Feb-94 03:14:47
Sb: #39564-Sorting linked list
Fm: Jerry Thompson 75300,3710
To: jack york 71562,3372
Sorting strings will take longer. You have to do the comparison as a
routine instead of a simple instruction for integers.
An insertion sort is fine for small jobs, but it is not fast, as you
have found out. Any other sort should speed up your program. The
Shell sort would be a real trick to implement with singly linked
lists, however! If your doing an insert sort now, I think a hash
table is gonna make your computer boogie off the desktop.