Combsortによるソーティングの高速化とその評価

情報処理学会

書誌事項

タイトル別名
  • A fast sorting with Combsort, and its evaluation

この論文をさがす

説明

クイックソートはとても高速であるが,プログラムが複雑になるという問題点もある.また,バブルソートは簡単だが,平均的に途方もなく遅い.しかし,1901年にS.Lacy博士とR.Box氏がコムソートを開発し,このコムソート(その中でもコムソート11)がバブルソートにほんの少しプログラムを追加するだけのソーティング法としては最速であると発表した.本研究ではコムソートをもとにした改良を行い,実行時間面でのふるまいを調べる.我々はこれまでコムソートの収縮率やギャップ列の選定によるコムソートの改良やコムソートとシェルソートを組み合わせたソーティング法を開発した.しかし,あまり芳しい結果は得られなかった.そこで,今回は速度的に優れたクイックソートの欠点を改良するため,コムソートとの組み合わせを試みる.本稿ではその概要を報告する.

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ