这是归并排序的部分代码,个人认为归并排序作为算法课的前导算法算是一个比较难的问题因为他涉及到了我们都比较恐惧的递归运算。说到递归我们都是非常头疼的,但是递归较其他用迭代来实现的算法又算是理解起来比较简单的。归并排序的时间复杂度要比插入排序小,分治算法也是算法课上一个非常经典的算法。希望大家可以深入学习递归,掌握解递归的方法,特别是掌握主方法求解递归的几个公式。
static int i=0;
static int j=0;
static void merge(int []a,int b,int e,int c){
int n1=e-b+1;
int n2=c-e;
int [] num1= new int [n1+1];
int [] num2= new int [n2+1];
for ( i=0;i<n1;i++)
num1[i]=a[b+i];
for ( j=0;j<n2;j++){
num2[j]=a[e+j+1];
}
num1[n1]=10000000;
num2[n2]=10000000;
i=0;
j=0;
for (int k=b;k<=c;k++){
if (num1[i]<=num2[j]){
a[k]=num1[i];
i++;
}
else
{
a[k]=num2[j];
j++;
}
}
}
static void mergeSort(int a[],int b,int c){
if (b<c){
int e = (b+c)/2;
mergeSort(a, b, e);
mergeSort(a, e+1, c);
merge(a,b,e,c);
}
}