Merge Sort Inplace

Question

no of comparisons in merge sort max?

how many max no swaps??[if inplace algo]

Comments

Number of comparison will be nlogn for merge sort.

There are logn levels each level has comparisons equal to n.

---

https://stackoverflow.com/questions/8535540/exactly-how-many-comparisons-does-merge-sort-make

 

Answer 1

in the worst case n^2 swaps.

max. swap occur when array will be like this [(3,4),(1,2)] or [(5,6,7,8)(1,2,3,4)].

https://www.geeksforgeeks.org/in-place-merge-sort/ (use this algo to calculate no. of swaps).

Correct me if i'm wrong?