计算机算法设计与分析-复习5

计算机算法设计与分析-复习5(归并排序)

前置知识

这里的归并排序的具体做法,以老师的方法为准
img
img

注意:在进行模拟的时候,一定要按照函数调用的次序进行划分和归并

注意:在进行元素比较的时候,一定要注意是否有等于号,它是排序算法是否稳定的基础

例题

img
img

课后题

img
img

致谢

    [1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程。
posted @ 2024-01-14 21:57  夏目^_^  阅读(15)  评论(0)    收藏  举报