算法-排序(二) 归并排序
算法-排序 归并排序
归并
归并的概念
将两个有序的数组合并成一个更大的有序数组的操作叫归并。
根据归并这个而产生的一种排序叫做归并排序
Java实现
通过一个辅助数组来实现原地归并(在原数组上进行两个小数组归并操作),通过辅助数组的方法可以避免每次归并操作时都创建一个数组来放小数组合并后的新数组
public static void merge(Comparable[] a, int low, int mid, int hi){
int i = low, j = mid+1;
原创
2021-11-26 14:36:27 ·
411 阅读 ·
0 评论