stable sort

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • kostgir
    New Member
    • Nov 2006
    • 1

    stable sort

    Hi! i was asked to complete a mergesort program as to check if mergesort is a stable algorithm.I know what is that but i cant imagine how i can do it.Can u help me?
  • Mikael
    New Member
    • Nov 2006
    • 16

    #2
    Originally posted by kostgir
    Hi! i was asked to complete a mergesort program as to check if mergesort is a stable algorithm.I know what is that but i cant imagine how i can do it.Can u help me?

    What sort of mergesort are you trying to do? Basically, you have seperate sorted arrays/files, or whatever you are using, and then you merge them together, to create one single sorted file.

    Comment

    Working...