ソーティングネットワークに関する研究 : 区間減少ソート
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,比較区間を減らしていく区間減少ソートというソーティングネットワークを提案し,0-1原理と最良優先探索を用いて,最も比較回数が小さくなる場合を計算機上で求める方法について述べる.それに伴い,0-1原理については効率よく検証する方法を提案し,最良優先探索については,効率のよいヒューリスティック評価関数を適応させた.その結果,区間減少ソートはバイトニックソートと大差のない比較回数が得られることがわかった.
- 一般社団法人情報処理学会の論文
- 1994-12-14