特許

J-GLOBAL ID：201103034819694880

並び替え処理方法およびこの並び替え処理方法を備えたコンピュータ処理装置

発明者： 小林 直樹
出願人/特許権者： 三菱電機株式会社
代理人 (2件)： 田澤 博昭 ,  加藤 公延
公報種別：特許公報
出願番号（国際出願番号）：特願平11-036250
公開番号（公開出願番号）：特開2000-235478
特許番号：特許第3696428号
出願日： 1999年02月15日
公開日（公表日）： 2000年08月29日
請求項（抜粋）：

【請求項1】n桁の入力データを昇順および降順に並び替えるための並び替え処理方法において、変数Pの値に変数最小値Minから桁数n-1の間で1ずつ加算しながら、変数Y(P+1)の値と変数Y(P)の値とを比較する比較処理を行い、上記変数Y(P+1)の値が大きい場合は、上記変数Y(P+1)の値と上記変数Y(P)の値とを入れ替え、上記変数Pに1を加算したときに、上記変数Pが桁数n-1でない場合には上記比較処理を繰り返し、一方、上記変数Pが桁数n-1の場合には、昇順処理か降順処理かを判断し、上記降順処理の場合には上記比較処理に戻し、上記昇順処理の場合には変数Y(Min)の値と変数Y(n)の値とを入れ替え、上記変数最小値Minに1を加算したときに、上記変数最小値Minがn-2でない場合には、上記比較処理に戻し、一方、上記変数最小値Minがn-2の場合には、変数Y(n-2)の値と変数Y(n)の値とを入れ替え、終了することを特徴とする並び替え処理方法。

IPC (1件)：

G06F 7/24

FI (1件)：

G06F 7/24 D

引用特許：

出願人引用 (4件)

• データソート方法
  公報種別：公開公報   出願番号：特願平4-146060   出願人：株式会社明電舎
• 特開平3-225418
  
• 特開平2-071327
  
• 特開昭60-054043