Loading...
配列を2つに分け、それぞれを整列してから再び結合して全体を整列します。
マージソート(Merge Sort)は、配列を繰り返し半分に分け、小さな配列を整列し、再び順番に結合して全体を整列するアルゴリズムです。トランプのカードを複数の山に分けて、それぞれ整理してから、順番に結合するのと同じです。