か行

クイックソート

n個のデータをある基準値以下の値のグループと基準値以上の値のグループに分割し、さらにそれぞれのグループで基準値を選んで二つのグループに分割するという処理を繰り返してデータを整列するアルゴリズムです。下図のように全体を小集団に分けながら整列を行うので、分割統治型の整列法と言えます。

クイックソート

スポンサーリンク

スポンサーリンク

-か行

© 2024 ハセオのIT百科事典