マージソートを使用して配列JavaScriptを再帰的にソートする

数値の配列を受け取るJavaScript関数を作成する必要があります。この関数は、マージソートアルゴリズムを使用して配列をソートする必要があります。

マージソート

マージソートは2つの部分またはプロセスで構成されています-

• コレクションを単一のユニットに分割する再帰的な部分
• 次に、それらを正しい順序で組み合わせる反復部分。

例

const arr = [23, 4, 67, 32, 1, 7, 56, 5, 89];
const mergeSort = arr => {
   if (arr.length < 2){
      return arr;
   }
   const middle = Math.floor(arr.length / 2);
   const left = arr.slice(0, middle), right = arr.slice(middle, arr.length);
   return merge(mergeSort(left), mergeSort(right));
};
const merge = (left, right) => {
   const res = [];
   while (left.length && right.length) {
      if (left[0] <= right[0]){
         res.push(left.shift());
      }
      else{
         res.push(right.shift());
      };
   }
   while (left.length){
      res.push(left.shift());
   };
   while (right.length){
      res.push(right.shift());
   };
   return res;
};
console.log(mergeSort(arr));

出力

そして、コンソールの出力は-

[
   1, 4, 5, 7, 23,
   32, 56, 67, 89
]