多重分割ソートアルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
主記憶上の高速なソートアルゴリズムとして, クイックソートがよく知られている. 小量の作業領域を使用することで, より高速なソートアルゴリズムを実現したのでこれについて報告する. このアルゴリズムにより, クイックソートの約70%の処理時間でソートを実行できた. 実際に使用されている7種類のUNIXオペレーティングシステムのクイックソート関数(qsort)との比較も行っている。UNIXのqsort関数は非効率な実現のものが多いので, 本アルゴリズムはqsortの約50%の処理時間でソートを実行できた.
- 社団法人情報処理学会の論文
- 1994-12-15
著者
-
重村 哲至
徳山高専
-
江口 賢和
徳山高専
-
重村 哲至
徳山工業高等専門学校情報電子工学科
-
河村 知行
徳山工業高等専門学校情報電子工学科
-
江口 賢和
徳山工業高等専門学校情報電子工学科
-
小笠原 基泰
徳山工業高等専門学校情報電子工学科
-
重村 哲志
徳山工業高等専門学校:佐賀大学大学院工学系研究科
-
小笠原 基泰
徳山工高専
関連論文
- コンソールパネルを持つ機械語教育用マイコンの開発と授業への応用(教育)
- ハードウェア・ソフトウェアを総合したものづくり教育
- ものづくり教育に適した言語処理系の構築
- 実践的ソフトウェア工学教育の実施例と評価
- Webベースの共有データ管理システム : 学生レポート管理電子化の一手法
- 教育用マイコンボードを用いたFPGA設計の学生実験事例とその評価
- 高等教育機関の情報処理技術者教育に適した教育用マイコン(創造教育実践事例)
- D-15-13 教育用マイコンボードを用いたFPGA設計の実験事例(D-15. 教育工学, 情報・システム1)
- D-15-12 コンソロールパネルを持つコンピュータ教育用マイコン(D-15. 教育工学, 情報・システム1)
- 教育用マイコンボードを用いたHDL演習環境の実現
- 携帯メールを用いた非常連絡網の構築
- コンソールパネルを持つビデオカセットサイズの教育用マイコンの開発
- 高専の計算機工学科向けカリキュラム
- IPアドレスに基づいた端末監視システムの開発とその運用(徳山工業高等専門学校校外発表論文,学術講演,著書,分担執筆など)(平成14年・9・6〜平成15年・9・5)
- 管理容易な学内ネットワークの在り方とその構築(徳山工業高等専門学校校外発表論文,学術講演,著書,分担執筆など)(平成14年・9・6〜平成15年・9・5)
- 太陽電池を利用した多機能時計台の設計・製作
- 多重分割ソートアルゴリズム
- パソコンUNIXによる教育用計算機システムの実現
- 回答その2(河村,江口,重村氏の論文「ハフマンコード表の圧縮とその応用」に対する意見)
- 回答(河村,江口,重村氏の論文「ハフマンコード表の圧縮とその応用」に対する意見)
- ハフマンコード表の圧縮とその応用
- ファイル処理の高速化を目指したオペレーティングシステムの実現
- 計算機学科向け教育用計算機
- プラグイン可能なアンケートサーバの作成
- マラソン大会のクラス順位判定に関する一考察
- 教育用システム記述言語C-- (生涯学習につながる初等中等教育機関へのICT学習支援/その他--理科離れ、物作り離れを防ぐICT)
- P-ROMに書込まれた一様乱数による画像の瞬時暗号化
- 掃き出し演算による一般化逆行列とランク
- 画像回転回路による4方向2次元IIRフィルタの簡単化と高速化
- 相関係数の性質の定式化
- 画像回転回路を用いた4方向2次元IIRフィルタによる画像処理の簡単化
- 入試成績分析シミュレーションシステム
- 2次元IIRフィルタを用いた画像の平滑化とエッジ抽出
- LU分解と一般逆行列
- 魚群探知機における画像処理の評価
- 二次元指数平滑法を用いた魚群探知機画像の平滑化と雑音除去
- 2次元指数平滑法を用いた魚群探知機画像のリアルタイムエッジ抽出
- 3次元指数平滑法による3次元画像デ-タの平滑化(技術談話室)
- 2次元指数平滑法を用いた魚群探知機の画像処理(技術談話室)
- 指数平滑法を用いた魚群探知機の雑音の抑圧
- 乱数を用いた魚群探知機の雑音除去の解析
- 調査書と学力検査及び高専成績についての多変量解析
- トーナメント方式に於ける配置
- 位取り表記法の下での逆関数の展開
- A Distributed Deadlock Detection Algorithm Using Token Passing
- 時刻印を用いた分散型デッドロック検出アルゴリズムとその評価
- トークン授受方式による分散デッドロック検出アルゴリズム
- 高等専門学校における情報系学科の専門教育 ( 情報処理専門教育について)
- 時刻印を用いた分散デッドロック検出アルゴリズム
- 分散トランザクションシミュレーションシステムのUNIX上での実現
- レベル情報を用いたデッドロック検出アルゴリズムのシミュレーションによる評価
- 連続型と周期型の両方に適用可能なレベル情報を用いたデッドロック検出アルゴリズムとその評価
- 出欠席管理システムの開発
- 教務データベースシステムの開発
- 図書館データベースシステムの開発
- 教務データベースの基本設計
- 周期的実行によるレベル情報を用いたデッドロック検出アルゴリズム
- MS-DOSデバイスドライバ作成キットの試作
- 掃き出し法と一般逆行列
- 掃き出し法による非正則行列の余因子行列
- 図書館データベースの論理設計
- UCSD PASCALによるCAP-X処理系の作成(第2部) : COMP-Xシミュレータ
- UCSD PASCALによるCAP-X処理系の作成(第1部) : アセンブラ,ローダ
- PASCAL-S処理系のACOS-400への移植
- 教務システム用点数入力プログラムの作成
- パターン抽出によるビットデータ圧縮法
- オブジェクトコードの縮小を目的とした言語Cのための命令体系の設計
- タイピング練習システムの改良
- 万能関数APPLYを用いずEVALのみを用いたLISPインタプリタ
- 自動的なパターン抽出によるデータ圧縮法の提案
- 入力1文字当りの処理量によるプログラムの効率測定法の提案
- マイコンによるタイピング練習システム
- OKI4300C用文字列解釈実行型言語AIL
- 文字列解釈実行型言語AIL
- PASCALコンパイラのマクロ展開による実現
- テキストエディタの分析とOKITAC4300上での実現
- オンラインマイクロコンピュータシステムの製作
- 新入生アンケートに見る平成19年度入学生の特徴および6年前との比較
- レベル情報を用いたデッドロック検出アルゴリズム
- シミュレーションによるデッドロック検出アルゴリズムの評価
- マイクロコンピュータを用いたホストコンピュータの入力システム
- HITAC-8150基本チャネルの汎用化
- 例題オペレーティング・システムのHITAC-8150への組込み
- 高専生の睡眠健康に関する実態調査-学寮生と自宅生の比較を通じて-