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

解释的很清晰
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-19 17:50
西北政法大学 新媒体运营 点赞 评论 收藏
分享
12-24 15:00
门头沟学院 算法工程师 点赞 评论 收藏
分享
