start 到 end 之间的元素进行排序
private void mergeSort(int[] array, int start, int end, int[] mergeArray) {...1, end, mergeArray);
// 进行归并操作, 将已经排好序的两侧的数组进行合并
merge(array, start, end, mergeArray...);
}
// 合并两个已经排好序的数组
private void merge(int[] array, int start, int end, int[] mergeArray...) {
// 左右两个数组的遍历索引, 初值值为左右两侧的开始索引
int leftIndex = start;
int rightIndex = (start...[rightIndex++];
}
// 上述操作将排序号的元素都放在 mergeArray 数组中, 在将其设置到 array 数组中
for (int
