マージソートの関数の呼び出しと返り値について

Question

###発生している問題
Gitから拝借してきたソースコードです。
mergesort関数内でalignment(mergesort(left),mergesort(right));
の関数の呼び出しの仕組みかがわかりません。

また何故mergesort関数内でreturn mergeをする必要があるのでしょうか?
理屈を教えていただけないでしょうか...

###該当のソースコード

let array = [23,55,78,19,4];

const mergesort = (array) =>{

  if(array.length<2){

    return array;

  }
　
  let middle = Math.floor(array.length/2);
  let left = array.slice(0,middle);
  let right = array.slice(middle,array.length);

  const merge = alignment(mergesort(left),mergesort(right));
  console.log(`ソート後 ${merge}`);
  return merge;

}

const alignment = (left, right) =>{

  let alignmentArray = [];

  while(left.length && right.length){
    
    if(left[0] <= right[0]){

      alignmentArray.push(left.shift());

    }else{

      alignmentArray.push(right.shift());

    }

  }

  while(left.length){

      alignmentArray.push(left.shift());

  }

  while(right.length){

    alignmentArray.push(right.shift());

}

return alignmentArray;

}

console.log(`ソート前 ${array}`);
mergesort(array);

Comments

[FrontEnd_Japan]

こちらのコードはご質問者様が記述したものではなく、どこからか拝借したコードでしょうか。
であればその旨を記載していただけますと幸いです。

[退会済みユーザー]

記載しました。

Answer 1

mergesort関数内でalignment(mergesort(left),mergesort(right));

の関数の呼び出しの仕組みかがわかりません。

ただ単に、同じ関数を呼んでいるだけです。JavaScriptでは、その関数自身を呼んでも特殊な対応が必要になることはなく、「たまたま同じ名前の関数を呼び出している」のと同様に動作します（ローカル変数も呼び出しごとに確保されます）。

また何故mergesort関数内でreturn mergeをする必要があるのでしょうか?

標準の.sort()は破壊的にソートするので返り値はなくても構わないのですが、このソート関数はコピーしてからソートしているので、ソート結果をreturnで返す構造になっています。

Comments

[退会済みユーザー]

ありがとうございます。
ローカル変数も呼び出しごとに確保されるのですね!

再代入してるので値渡しのように見えてるのしょうか?

[maisumakun]

> 再代入してるので値渡しのように見えてるのしょうか?

どの部分についての話でしょうか？

[退会済みユーザー]

```
let left = array.slice(0,middle);
let right = array.slice(middle,array.length);
```
で何度も代入してるので値渡しのように見えてるのかなって...

コピーするものと参照するものの違いが分からず..

[maisumakun]

array.sliceは、切り出した「新しい配列」を返すメソッドです。元の配列は変化しません。

[maisumakun]

（このmergesort関数は、渡された引数のarrayを一切変更していない以上、渡し方は無関係です）

[退会済みユーザー]

ありがとうございます。