CompuServe Messages

Sorting linked list

    18-Feb-94 03:14:47
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.