应该把临时数组aux[]变为sort()方法的局部变量,并将它作为参数传递给merge()方法。这是为了避免每次归并时,即使归并是很小的数组,都创建一个新的数组。
关于归并排序的改进
最新推荐文章于 2023-03-21 18:40:11 发布
应该把临时数组aux[]变为sort()方法的局部变量,并将它作为参数传递给merge()方法。这是为了避免每次归并时,即使归并是很小的数组,都创建一个新的数组。