归并排序
2021-04-13 18:29
标签:code ++ 开始 while 答案 strong ide sort 归并 归并排序介绍:归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之)。 归并排序 标签:code ++ 开始 while 答案 strong ide sort 归并 原文地址:https://www.cnblogs.com/huangshen/p/13339598.html归并排序
/**
* 分解
*
* @param arr 数组
* @param left 左边起点
* @param right 右边终点
* @param temp 转换数组
*/
public static void mergeSort(int[] arr, int left, int right, int[] temp) {
int mid = (left + right) / 2;
if (left