マージソートとは?
意味
マージソートは、データを分割して整列済み部分列を併合する安定な整列法である。分割統治法の代表例で安定性が保証される。
?資格試験での問われ方
データを分割し整列済み部分列を併合する安定な整列法は?
答え:マージソート
✓覚え方
半分に割ってそれぞれ整列後、合流させて並べ直す
「マージソート」を、演習で定着させる。
無料ではじめる →資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 資格試験
マージソートは、データを分割して整列済み部分列を併合する安定な整列法である。分割統治法の代表例で安定性が保証される。
半分に割ってそれぞれ整列後、合流させて並べ直す
資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 資格試験