sorting a linked list

[ram]

I have created a long link list...and now need to sort it according to
the index value(of type double) of each node.Can someone point me
toward an efficient algorithm to sort it after creation.
I cannot order it during creation as I am able to calculate the index
value only after I have created the whole list.

Thanks

 

[hercules]

Please read data structure!! you can find many algorithm there!

 

[Jason Xie]

Please read data structure!! you can find many algorithm there!

Quick sort is the best one.

But in fact many algorithms in book doesn't work well, you must perfect it
before you put it into you code.

 

[Richard Bos]

Quick sort is the best one.

For a linked list? Probably not. Try merge sort.

Richard

 

[John Tsiombikas (Nuclear / the Lab)]

I have created a long link list...and now need to sort it according to
the index value(of type double) of each node.Can someone point me
toward an efficient algorithm to sort it after creation.

Mergesort is the best alg. I can think of right now for list sorting.

also if you need a book on the topic, I would suggest Sedgewick's
"Algorithms in C", I have the C++ version and it is the best book I've
seen for the algorithms and data structures...

-- Nuclear / the Lab --