グラフィックマージソートアルゴリズム（Javaバージョン）

ソートマージ：思想（再帰的に）分割方式を使用して、配列全体の配列は、サブ課題の一つを解決するために、再帰的思考を使用して、それぞれのサブシーケンスに二つの配列、2つの反復配列に分割されます。

マージソートの時間計算量：O（N * LGN）
正規化ソート疾患空間的複雑：O（N）

ソート2つのコアのマージ：
コアA：2順序付けられたシーケンスをマージします。その後、後退の列数を聞かせて小さな取る2つのシリーズの最初の数を比較すると、最後に既知の配列を移動するのは、別のシーケンスがにルーティングされたシーケンスの順で後ろに追加されました。
コアII：アレイの2つの部分は、順序付けられたシーケンスとなります。アレイは、グループAに分割され、Bは、各サブうち一つだけのデータグループは、このグループは、グループ内にあると考えることができる規則的に到達している、2つのサブグループに細分化し、2つの組み合わせにしています。マージソートに合併列を完了するために列の数のような最初の再帰的分解。

Javaコード：

public class MermeSort {
    //将两个有序序列进行合并
    public static void mermeArray(int[] arrs,int first, int mid, int last, int[] temp){
        int f = first;
        int m = mid;
        int n = mid + 1;
        int l = last;
        int k = 0;

        //将一个有序序列归并完成
        while(f <= m && n <= l){
            if(arrs[f] < arrs[n]){
                temp[k++] = arrs[f++];
            }else{
                temp[k++] = arrs[n++];
            }
        }

        //如果剩下左边的序列，则将左边的序列依次添加到temp后面
        while(f <= m){
            temp[k++] = arrs[f++];
        }

        //如果剩下的是右边的序列，则将右边的序列添加到temp后面
        while(n <= last){
            temp[k++] = arrs[n++];
        }

        //将temp中的有序序列依次拷贝到arrs序列相应的位置(first到last之间的这段序列)
        for (int i = 0; i < k; i++) {
            arrs[first+i] = temp[i];
        }
    }

    public static void mermeSort(int[] arrs, int first, int last, int[] temp){
        if(first < last){
            int mid = (first + last) / 2;

            mermeSort(arrs,first,mid,temp);//对first--last的前一半的元素进行排序

            mermeSort(arrs, mid+1, last, temp);//对first--last的后一半的元素进行排序

            mermeArray(arrs,first,mid,last,temp);//对first--last左右两边拍好的两个序列进行归并
        }
    }
}

多くの人々は、非常に無知な力を再帰を見て、私は停止し、再びそれを分析し、以下の図を描きます：