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

解释的很清晰
相关推荐
05-20 13:34
门头沟学院 嵌入式软件开发 点赞 评论 收藏
分享