CompuServe Messages

Sorting linked list

    22-Feb-94 00:34:51
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.