#pragma twice 254 Version 13.18 一番便利・マージソート

Version 13.18 一番便利・マージソート 「今回は、最後のソート、マージソートについて説明します」 『最後？』 「ソートのアルゴリズムは他にもいっぱいあるんだけど、基本的にはクイッ クソートとマージソートが使えれば問題ないから」 『クイックソートとマージソート……あ、マージソートは安定ソートなん だ！』 「そういうこと。 int とかの配列のソートはクイックソートで、構造体や クラスの配列のソートはマージソートで、っていうのが基本かな」 『でも、マージソートってクイックソートより遅いんでしょ？』 「そんなに遅くないし、場合によってはクイックソートよりも速いよ」 『え、そうなの？』 「クイックソートは左右を入れ替えていくソートだから、元々ある程度きれ いに並んでいる配列をソートするには向かないんだけど、マージソートはむ しろ並んでいる方が速くソートできるから」 『そういう場合にはマ