侧边栏壁纸
博主头像
小顺

一帆风顺 ⛵️⛵️⛵️

  • 累计撰写 70 篇文章
  • 累计创建 0 个标签
  • 累计收到 0 条评论

目 录CONTENT

文章目录

归并排序 递归调用栈分析

小顺
2021-07-31 / 0 评论 / 0 点赞 / 28 阅读 / 149 字

Merge.sort(a)进栈

sort(a, 0, 2)进栈

sort(a, 0, 1)进栈

sort(a, 0, 0)进栈、sort(a, 0, 0)出栈

sort(a, 1, 1)进栈,sort(a, 1, 1)出栈

merge(a, 0, 0, 1)进栈;->assist = [2,3,null] -> a = [2,3,1],merge(a, 0, 0, 1)出栈

sort(a,0,1)出栈;

sort(a,2,2)进栈;sort(a,2,2)出栈;

merge(a,0,1,2)进栈; -> assist = [1,2,3] -> a = [1,2,3];merge(a,0,1,2) 出栈;

sort(a, 0, 2)出栈;

Merge.sort(a)出栈;

结束!

等一下还有!println进栈,toString进栈,toString出栈,println出栈…

0

评论区