View MergeSort.java
/**
* Created by lan2720 on 15/11/10.
*/
public class MergeSort {
public static void merge_1(int[] A, int p, int q, int r){
/**
* 这种merge使用了哨兵
*/
// get the number of integer of each subArray
int n1 = q - p + 1;