データソート方法

発明者：
出願人/特許権者：
代理人 (1件)：志賀富士弥 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平4-146060
公開番号（公開出願番号）：特開平5-341960
出願日： 1992年06月08日
公開日（公表日）： 1993年12月24日
要約：

【要約】【目的】比較的速いソートにしながらアルゴリズムを簡単にする。【構成】 n個のデータについて先頭から最後のデータまで前後のデータ比較(S2)と入れ替え(S3)を繰り返し、最後までの処理(S5)で最後の番目を1つ繰り上げ(S6)、その後に最後の番目から先頭の番目のデータまで前後のデータ比較(S8)と入れ替え(S9)を繰り返し、先頭までの処理(S11)で先頭の番目を1つ繰り下げる(S12)。これら処理をデータの入れ替えが無くなるまで繰り返す(S13)。

請求項（抜粋）：

n個のデータを昇順又は降順に並び替えるにおいて、データの先頭の番目から最後の番目までに対し前後のデータの大小比較と入れ替えを行いかつデータの最後の番目を1つ減じる処理Aと、前記処理Aの終了後にデータの最後の番目から先頭の番目までに対し前後のデータの大小比較と入れ替えを行いかつデータの先頭番目を1つ減じる処理Bと、前記処理Aと処理Bをデータの入れ替えが無くなるまで繰り返すことを特徴とするデータソート方法。

前のページに戻る