Merge sort, the recursion part

后端 未结 3 1878
猫巷女王i
猫巷女王i 2021-01-22 21:00

After studying the merge sort for a couple of days, I understand it conceptually, but there is one thing that I don\'t get.

What I get:

1.) It takes a list, for

3条回答
  •  甜味超标
    2021-01-22 21:31

    If you are talking about odd numbered sub lists, then it is dependant on the implementation.

    It either puts the bigger sub list on the left every single time, or it puts it on the right every single time.

提交回复
热议问题