Mergesort : Revision
Posted
by stan
on Stack Overflow
See other posts from Stack Overflow
or by stan
Published on 2010-04-19T13:17:17Z
Indexed on
2010/04/19
13:53 UTC
Read the original article
Hit count: 445
Does merge sort work by;
taking a list of values
splitting it in to two
take the first element of each list, the lowest value one goes in to a new list(and i guess removed from the original). comare the next two numbers - do this until one list is empty, then place the rest of the other list at the end ofthe nw list?
Also, what are the ramifications of doing this on a linked list?
Thanks
© Stack Overflow or respective owner