欢迎光临散文网 会员登陆 & 注册

归并排序的神奇优化方案

2022-11-25 06:45 作者:A4的钉子  | 我要投稿


通过反转临时数组与被排序数组的地址来替代数组的copy

这样便省去了每次归并都要进行一次copy数组的操作,反正我是没看到过这个优化思路

如果最终数组不为输入数组,将临时数组copy至输入数组。也可以选择返回临时数组来替换掉输入数组来提速

归并排序的神奇优化方案的评论 (共 条)

分享到微博请遵守国家法律