能帮我用归并排序的方法来分析一下吗?分析一下对:10 9 8 写上每一次的比较顺序和次数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 00:16:24
能帮我用归并排序的方法来分析一下吗?分析一下对:10 9 8 写上每一次的比较顺序和次数.

能帮我用归并排序的方法来分析一下吗?分析一下对:10 9 8 写上每一次的比较顺序和次数.
能帮我用归并排序的方法来分析一下吗?
分析一下对:
10 9 8 写上每一次的比较顺序和次数.

能帮我用归并排序的方法来分析一下吗?分析一下对:10 9 8 写上每一次的比较顺序和次数.
2路归并
【10 】【9】 【8】【 7】
第一趟 将序列看成4个子序列,两两组合成两个新的序列【9 10】 【7 8】
第二趟 将这两个序列组合成一个新的序列7 8 9 10