Sorting linked list
22-Feb-94 00:34:51
Sb: #39461-Sorting linked list
Fm: Fred Mitchell 71534,632
To: jack york 71562,3372
I have written a sort routine which I call ZSort which will sort
linked listed data structures. I've used my own doubly-linked list
code (for portability), but you could eaisly modify it to use the
native system. ZSort sorts in near-linear time and will sort your
list of 500 items in way less than a second. It can use either
strings or integers as keys to sort on, and you specify them by
offset from the links. Intrested? If so, I'll upload it here.
-Fred.