human
JSを使用して、合併および並べ替え機能を書きます
gpt
/**
 *
 マージ
Merge-Sortは、合併のアイデアを使用するソート方法です。
このアルゴリズムは、古典的な格差戦略を採用しています
（問題をいくつかの小さな問題に分割してから再帰を解決し、
コンケアステージは、分割段階、つまり師団によって得られたさまざまな回答を「修復」します）。

 *
 */

let arr = [8、4、5、7、1、3、6、2、2、77];
temp = new Array（arr.length）; //合併は余分なスペースが必要です
mergesort（arr、0、arr.length -1、temp）;
console.log（arr）;

//+結合メソッドを分割します
関数mergesort（arr、左、右、温度）{{
    if（左<右）{//中間インデックス
        mid = math.floor（（左 +右） / 2）とします。
        //左の再帰への断固として
        mergesort（arr、左、中間、温度）;
        //適切な再帰への分解
        mergesort（arr、mid + 1、右、温度）;
        //マージする
        マージ（arr、左、中、右、温度）;
    }

}

//マージの方法
/**
 *
 * @param {ソートされた元の配列} arr
 * @param {左側の秩序あるシーケンスの初期インデックス}左
 * @Param {Middle Index} MID
 * @param {右インデックス}右
 * @param {回転の配列を行う}温度
 */
関数マージ（arr、左、中、右、温度）{{
    i =左; //初期化i、左側の秩序あるシーケンスの初期インデックス
    J = Mid + 1; //右側の秩序あるシーケンスの初期インデックスと
    t = 0; // TEMPアレイの現在のインデックスをインデックスすると

    // 1.最初にルールに従って一時配列を埋めるために左右（秩序ある）データを入力します
    //左側と右側の整然としたシーケンスまで、処理中に1つがあります
    while（i <= mid && j <=右）{
        //左側の秩序あるシーケンスの現在の要素が、右の秩序ある順序の現在の要素に等しくない場合
        //左側の現在の要素、温度配列にコピーします
        // t ++、i ++
        if（arr [i] <= arr [j]）{
            temp [t] = arr [i];
            T ++;
            i ++;
        } それ以外 {
            //逆に、右側の秩序あるシーケンスの現在の要素を温度配列に埋める
            temp [t] = arr [j];
            T ++;
            J ++;
        }
    }
    // 2.残りのデータのすべての側面を一度に一度に満たしてください
    while（i <= mid）{
        //左側の整然としたシーケンスと残りの要素、温度を入力するだけです
        temp [t] = arr [i];
        T ++;
        i ++;
    }
    while（j <=右）{
        //右側の整然としたシーケンスと残りの要素、温度を入力するだけです
        temp [t] = arr [j];
        T ++;
        J ++;
    }
    // 3.温度配列の要素をarrにコピーします
    t = 0;
    let templeft =左; //
    while（templeft <=右）{
        //初めて、templeft = 0、右= 1
        // 2番目のマージTempleft = 2、rigth = 3
        //最後のマージされたtempleft = 0、右= 7
        arr [templeft] = temp [t];
        T ++;
        Templeft ++;
    }
}