编码中的小技巧之防止数据溢出

写出正确的代码是技术，写出优美的代码时艺术。

前两天在看排序算法，其中看到归并排序的时候，发现一个编码的技巧。
我先复习一下，归并排序先吧。
分析： 归并排序采用分治的思想。将一个大问题分解若干个子问题，子问题与 原问题，解决的方式是一样的，并且子问题是独立的即子问题之间没有关系，最小的子问题是有解的并且好解。这里是不是很想我们学过的递归。

分治是一种解题思路，递归是一种编码技巧。

这里具体时这样实现的，将未排序的数据分为有序的两部分，然后对这两部分进行排序。而对于被分为两部分的数据，再各自当作原问题，按照刚刚的思路，分为两部分有序的数据，直到数据大小唯一的时候。

即：将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。

Take is cheap .Show me the code .

代码

import java.util.Arrays;

public class MergeSort {

   public static void main(String[] args) {
       int n = 100;
       int [] a = new int[n];

       for(int i = 0;i<n;i++){
           a[i] = (int)(Math.random()*n);
       }

       System.out.println(Arrays.toString(a));
       mergeSort(a,0,a.length-1);
       System.out.println(Arrays.toString(a));
   }

   public static void