算法----归并排序（非递归和递归）非递归有点类似合并有序链表

	/**
	 * 传入两个有序数组a和b，返回一个排好序的合并数组
	 * 
	 */
	public static int[] sort(int[] a, int[] b){
		int[] c = new int[a.length + b.length];
		//定义元素下标
		int aNum = 0, bNum = 0, cNum = 0;
		while (aNum < a.length && bNum < b.length) {//等于之前都要进行循环判断
			if (a[aNum] >= b[bNum]) {//比较a数组和b数组的元素，谁更小谁将被复制到c数组
				c[cNum] = b[bNum];
				cNum++;
				bNum++;
			}else {
				c[cNum] = a[aNum];
				cNum++;
				aNum++;
			}
		}
		//如果a数组完全复制到c数组，但是b数组还有元素，则将b元素的剩余元素按照顺序全部复制到c数组中
		while (aNum == a.length && bNum < b.length) {
		//这里可以写成c[cNum++] = b[bNum++];
			c[cNum] = b[bNum];
			cNum++;
			bNum++;
		}
		while (bNum == b.length && aNum < a.length) {
			c[cNum] = a[aNum];
			cNum++;
			aNum++;
		}
		return c;
	}

该方法有三个while循环，第一个while比较数组a和数组b的元素，并将较小的赋值到数组c；第二个while循环当a数组所有元素都已经赋值到c数组之后，而b数组还有元素，那么直接把b数组剩余的元素赋值到c数组；第三个跟第二步差不多。
归并排序的思想是把一个数组分成两半，排序每一半，然后用上面的sort方法将数组的两半归并成一个有序数组。如何来为每一部分排序？我们利用递归的思想：
把没一半都分为四分之一，对每个四分之一进行排序，然后把他们归并成一个有序的一半。类似的，如何给每个四分之一数组排序呐？把每个四分之一分成八分之一，对每个八分之一进行排序，以此类推，反复的分割数组，直到得到的子数组是一个数据项，那这就是这个递归算法的边界值，也就是假定每一个数据项的元素都是有序的。

public static int[] mergeSort(int[] c, int start, int last) {
		if (last > start) {
			int mid = start + (last - start)/2;
			mergeSort(c, start, mid);
			mergeSort(c, mid+1, last);
			merge(c, start, mid, last);
		}
		return c;
	}

	public static void merge(int[] c, int start, int mid, int last) {
		// 定义临时数组
		int[] temp = new int[last - start + 1];
		// 定义左边的数组的下标
		int i = start;
		// 定义右边数组的下标
		int j = mid + 1;
		int k = 0;
		while (i <= mid && j <= last) {
			if (c[i] < c[j]) {
				temp[k++] = c[i++];
			} else {
				temp[k++] = c[j++];
			}
		}
		// 把左边剩余数组元素移入新数组中
		while (i <= mid) {
			temp[k++] = c[i++];
		}
		while (j <= last) {
			temp[k++] = c[j++];
		}
		for (int k2 = 0; k2 < temp.length; k2++) {
			c[k2 + start] = temp[k2];
		}

	}