归并排序算法的java实现

归并排序算法

基本思想：将待排序的序列（共n个元素）看成n个子序列，然后依次合并相邻的两个子序列，直至变成一个整体有序序列;

特点：稳定排序，非原地排序，时间复杂度O（nlogn）;

算法实现：

public class MergeSort {
		public int[] merge(int[] a,int[] b){
		int al=a.length;
		int bl=b.length;
		int[] c=new int[al+bl];
		int indexA=0,indexB=0,indexC=0;
		while(indexA