のんびりやろう!情報処理試験! TOPメールマガジンWeb講座試験情報ラウンジその他
Contents

用語集

INDEX

ア行 / カ行 / サ行

タ行 / ナ行 / ハ行

マ行 / ヤ行 / ラ行

ワ行 / 英字 / 数字


 


クイックソート

quick sort


(基本情報平成16年秋問13ウ)
適当な基準値を選び,それより小さな値のグループと大きな値のグループにデータを分割する。同様にして,グループの中で基準値を選び,それぞれのグループを分割する。この操作を繰り返していく方法

(2種平成10年秋問15ウ)
データを適当な基準値より小さなグループと大きなグループに2分割する。次に,それぞれのグループで新しい基準値を選び,同様に2分割を行う。この操作を繰り返していく方法である。

(2種平成9年秋問9)
データ全体をある値より大きいデータと小さいか等しいデータに二分する。次に二分されたそれぞれのデータの集まりにこの操作を適用する。これを繰り返してデータ全体を大きさの順に並べ替える整列法。


クイックソートは,代表的なソートのアルゴリズムでは最も早く並び替えが可能と言われているアルゴリズムです。具体的には,適当な基準値を選び,それより小さな値のグループと大きな値のグループにデータを分割します。同様に,グループの中で基準値を選び,それぞれのグループを分割し,この操作を繰り返していく手順になります。




「クイックソート」に関連する書籍一覧(by Amazon/人気順)
免責事項 - 広告掲載について - お問い合わせ

Copyright (c)1999 - 2006 shunzei. All rights reserved.