WEKO3
アイテム
Combsortによるソーティングの高速化とその評価
https://ipsj.ixsq.nii.ac.jp/records/125004
https://ipsj.ixsq.nii.ac.jp/records/1250048e9e13db-9821-4bfe-9079-faf9a6ed4ba2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001331778.pdf (170.5 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-03-07 | |||||
| タイトル | ||||||
| タイトル | Combsortによるソーティングの高速化とその評価 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | A fast sorting with Combsort, and an evaluation of it | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 武蔵工業大学電気電子工学科 | ||||||
| 著者所属 | ||||||
| 武蔵工業大学電気電子工学科 | ||||||
| 著者所属 | ||||||
| 武蔵工業大学電気電子工学科 | ||||||
| 著者所属 | ||||||
| 武蔵工業大学電気電子工学科 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Department of Electrical and Electronic Engineering, Musashi Institute of Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Department of Electrical and Electronic Engineering, Musashi Institute of Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Department of Electrical and Electronic Engineering, Musashi Institute of Technology | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Department of Electrical and Electronic Engineering, Musashi Institute of Technology | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | クイックソートはとても高速であるがプログラムが複雑になるという問題点もある. そこでバブルソートが一般的に用いられてきたが平均的に途方もなく遅いという欠点がある. しかし1991年にS.Lacy博士とR.Box氏がコムソートを開発しこのコムソート(その中でもコムソート11)がバブルソートにほんの少しプログラムを追加するだけのソーティング法としては最速であると発表した. 本研究ではコムソート11に改良を施し比較数, 交換数, 実行時間の面でコムソート11よりもさらに性能の良いソーティング法を開発することを試みている. 本稿ではその概要を報告する. | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第48回, 号 基礎理論及び基礎技術, p. 101-102, 発行日 1994-03-07 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
