ソーティングについて

概要

論文の詳細を見る
ソーティングは多方面で使われ、実際面での需要は非常に高い。もちろんいろいろな手法が開発されており、具体的には新しい手法はほとんど見当たらない。ここに述べる方法も、一部を除いては手法として新しくはない。しかし、「大量データのパソコンによる処理」は実際にはやられていないようだから、意味がないわけではあるまい。ここでは、そのデータ量と経過時間を考慮し、十分に使える方法を検証した。このノートの目的は文献[1]にある度数ソート法の追試と改良で、パソコンでも数万個のデータまでは有効なことを実験で確かめてある。その意味では、ある程度までの大量データに対しては、パソコンは有効である。ただし、度数ソート法ではデータ量以外の記憶容量が必要なため、主ストレージが多少必要である。これを別にすれぱ、度数ソート法は非常に高速でその論理もわかりやすい。ここでハードディスクなどを使い、速度の向上を心掛け、具体的に何をやっているかをある程度表示するようにプログラムを改良すれば、, オペレータの信頼度も高くなり、実用的といえる。処理時間としてどのくらいが適当かという問題があるけれども、ここでは30分を一応の限度とした。パソコンがもう少し速くなれば、数十万個のデータでも処理できよう。なお、ソースプログラムの大きさは200行程度を上限とすべきである。その意味を含めて、ここにあげたプログラムを改良するときは注意していただきたい。また、これらをFortranやC言語などで書き直すことは簡単である。特にC言語などであれば構造体が使えるから、もっと使いやすく書くことができる。ここでは、表現のわかりやすさと簡単さを基本としてBASICで書いた。実際に使うときは、Javaのような適当なプログラム言語を使う必要がある。

ソーティングについて

スポンサーリンク

概要

著者

関連論文

スポンサーリンク