小白成长日记

写篇博文主要是试验一下csdn的博客功能，顺便记录一下学习的心酸历程。
看了大神的白话经典算法之归并排序的实现这里写链接内容
觉得应该记录一下，免得哪天又忘了。
归并排序是采用分治法的一个典型的应用，将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。
先贴出代码

public class Merge {
    void mergearray(int a[], int first, int mid, int last, int temp[])  
    {  
        int i = first, j = mid + 1;  
        int m = mid,   n = last;  
        int k = 0;  

        while (i <= m && j <= n)  
        {  
            if (a[i] <= a[j])  
                temp[k++] = a[i++];  
            else  
                temp[k++] = a[j++];  
        }  

        while (i <= m)  
            temp[k++] = a[i++];  

        while (j <= n)  
            temp[k++] = a[j++];  

        for (i = 0; i < k; i++)  
            a[first + i] = temp[i];  
    }  
    void mergesort(int a[], int first, int last, int temp[])  
    {  
        if (first < last)  
        {  
            int mid = (first + last) / 2;  
            mergesort(a, first, mid, temp);    //左边有序  
            mergesort(a, mid + 1, last, temp); //右边有序  
            mergearray(a, first, mid, last, temp); //再将二个有序数列合并  
        }  
    }  


    public static void main(String[] args) {
        Merge merge = new Merge();
        int a[] = new int[]{6,202,100,301,38,8,1};
        int p[] = new int[a.length];  
        merge.mergesort(a, 0, a.length - 1, p); 
        for(int i=0;i<a.length;i++){
        System.out.println(a[i]);
        }

    }

}

以前一直不理解递归的步骤，特意研究了一下，首先递归是一种大的思考，具体来看的话每次都是先执行左面，左面执行完再执行右面，在只有一个元素的时候就进行mergearray（）的操作。
在时间复杂度方面，将数列分成若干个小份数列一共需要logN步，每步都有一个合并有序数列的步骤，故一共O（N*logN）。