第 12 回 - ソーティング(1)

[6/9, 2006 H.Aman]
67x27(1669bytes) 【例題 1】

はじめに

データ処理の基本として, データを何らかの順序に並べて出力するという方法がよく用いられる.
例えば,本を検索すると新しい順に表示されたり, 50 音順に表示されたり,安価な順に表示されたりといったことが考えられる. 実際,多くの場合は それぞれの目的ごとにデータが個別に整理されて並んでいるわけではなく, 必要に応じて並べ替えが行われた後に出力されている. そのような並べ替えを ソーティング(sorting) という. 詳しくは後期の 「データ構造とアルゴリズム」 で学ぶことになるが, ここでは基本的な考え方とプログラミングを学ぶ.