通信用語の基礎知識 IPv4
戻る
参加者募集中

コムソート

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:コムソート
外語:comb sort 英語
品詞:名詞

記事の有効期限について

この記事は更新履歴情報のない、旧形式項目です。久しく更新されておらず、古い記述を含む可能性があります。

更新すべき内容を見つけた場合は、ページ末の報告フォームよりお知らせください。また、現在当サイトは編集仲間を求めています

シェルソートと同じように数列を分割することにより、データの交換量が少なくなるようにした交換ソート。ソートの経過が、数列が櫛(コム)で梳かれているように見えることからコムソートと名づけられている。

最悪計算量はO(n2)であるが、数列の分割方法によってはO(n1.25)程度の計算量になる。これはシェルソートと同じである

関連する用語
ソート
バブルソート
シェルソート

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club