分割併合の整列法

マージソートとは?

意味

マージソートは、データを分割して整列済み部分列を併合する安定な整列法である。分割統治法の代表例で安定性が保証される。

?資格試験での問われ方

データを分割し整列済み部分列を併合する安定な整列法は?
答え:マージソート

覚え方

半分に割ってそれぞれ整列後、合流させて並べ直す

マージソート」を、演習で定着させる。

資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。

無料ではじめる →

ukamiru 用語集 · 資格試験

マージソートとは?意味と資格試験での問われ方|ukamiru 用語集