コムソート

読み:コムソート
外語:comb sort 英語
品詞:名詞

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

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

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

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


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