经典排序算法——归并排序 核心算法——归并算法 将两个有序的序列合成一个有序的序列 基本步骤 将数组分为两部分对两部分分别进行排序将排好序的两部分合为一个有序的数组 import java.util.Arrays; public class MergeSort { public static void sort(int[] a, int p, int r) { if(p<r) { int mid = (p+r)>>1; sort(a,p,mid-1); sort(a,mid,r); merge(a,p,mid,r); } } /** * 归并排序核心---合并算法 * @param a * @param p * @param mid * @param r */ private static void merge(int[] a, int p, int mid, int r) { // TODO Auto-generated method stub int[] helper = Arrays.copyOf(a, a.length); int lp = p; int rp = mid; int cur = p; while(lp<=mid-1 && rp<=r) { if(helper[lp] < helper[rp]) { a[cur++] = helper[lp++]; }else { a[cur++] = helper[rp++]; } } while(lp <= mid-1) { a[cur++] = a[lp++]; } while(rp <= r) { a[cur++] = a[rp++]; } } }