#我的实习求职记录#
归并排序是利用分治的思想,把排序分为两个过程,先把数组不断递归分成两半,在返回时再对数组(此时为有序数组)进行排序
由于归并排序需要临时数组,所以需要在外部开辟一块大小与数组相等的临时空间,作为参数传入merge(),这样在递归时就不用频繁申请空间了
全部评论
爱了爱了,谢谢uu
1 回复 分享
发布于 2023-02-14 17:21 重庆
解释的很清晰
1 回复 分享
发布于 2023-02-14 17:21 浙江

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务