Welcome guest!

Mergesort

This animation shows how mergesort works. First, we devide the array to two parts, then to another
two parts, until we get parts with one element only. These 1-element parts are sorted. Next, we
merge these 1-element parts to a 2-element part. When we have two sorted 2-element parts, we
merge them to a 4-element part. Finally, we merge the two 4-element parts to get the sorted array.

Average rating:   –
Please REGISTER or LOG IN, it's totally free! Registered users can
rate animations, add them among their favorites, and mark them as not working.

Category:Mergesort

Technology:Javascript animation

Programming language:Pseudocode

Interactivity:Medium

Please REGISTER or LOG IN, it's totally free! Only registered users can write reviews!