JPH03260722A - ソート方式 - Google Patents
ソート方式Info
- Publication number
- JPH03260722A JPH03260722A JP5916990A JP5916990A JPH03260722A JP H03260722 A JPH03260722 A JP H03260722A JP 5916990 A JP5916990 A JP 5916990A JP 5916990 A JP5916990 A JP 5916990A JP H03260722 A JPH03260722 A JP H03260722A
- Authority
- JP
- Japan
- Prior art keywords
- data
- paired
- sorting
- sorted
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 3
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は複数の対となっているデータをソートするソー
ト方式に関する。
ト方式に関する。
従来、この種のソート方式は、ソートを行なったデータ
のソートをする前の状態とソートをした後の状態とを比
較して、対になっていたデータを並び代えている。
のソートをする前の状態とソートをした後の状態とを比
較して、対になっていたデータを並び代えている。
上述した従来のソート方式では、複数の対になっている
データを一時的に切離して扱っているので、後で再び対
にする作業を行なう必要があり、さらに正しく対になっ
ているかの確認をとるための処理に時間を要するという
欠点がある。
データを一時的に切離して扱っているので、後で再び対
にする作業を行なう必要があり、さらに正しく対になっ
ているかの確認をとるための処理に時間を要するという
欠点がある。
本発明のソート方式は、複数が対になっているデータの
中でソートを行いない１種類のデータをソートの対象に
してソートするソート手段と、このソート手段が前記１
種類のデータについてソートするごとに対となるデータ
も同時に並べ替えるデータ移動手段とを有することによ
り構成される。
中でソートを行いない１種類のデータをソートの対象に
してソートするソート手段と、このソート手段が前記１
種類のデータについてソートするごとに対となるデータ
も同時に並べ替えるデータ移動手段とを有することによ
り構成される。
次に、本発明について図面を参照して説明する。
第１図は本発明の処理フローを説明するための図である
。第１図（ａ）は処理されるデータの構造を示していて
、データＡをソート対象とした場合に、２番目のデータ
とｎ番目のデータとを比較して、ｎ番目のデータが大き
いときは第１図（ｂ）に示すようにデータＡの位置が入
替る。このときデータＡに対になっているデータＢ、デ
ータＸも同時にデータＡと同じに入替える。第１図（ｃ
）はソートされた最終的な結果を示しているが、この場
合もデータＡに対になっているデータＢ、データＸはデ
ータＡの動きと同じように移動される。
。第１図（ａ）は処理されるデータの構造を示していて
、データＡをソート対象とした場合に、２番目のデータ
とｎ番目のデータとを比較して、ｎ番目のデータが大き
いときは第１図（ｂ）に示すようにデータＡの位置が入
替る。このときデータＡに対になっているデータＢ、デ
ータＸも同時にデータＡと同じに入替える。第１図（ｃ
）はソートされた最終的な結果を示しているが、この場
合もデータＡに対になっているデータＢ、データＸはデ
ータＡの動きと同じように移動される。
以上説明したように本発明は、対になっている複数のデ
ータを切離さずに扱うことにより、データが対であるこ
との正確さが保証され、処理に対する時間を短縮できる
効果がある。
ータを切離さずに扱うことにより、データが対であるこ
との正確さが保証され、処理に対する時間を短縮できる
効果がある。
図、第１図（ｂ）は本発明による処理の中間段階におけ
るデータの構造図、第１図（ｃ）は本発明による処理の
最終段階におけるデータの構造図である。
るデータの構造図、第１図（ｃ）は本発明による処理の
最終段階におけるデータの構造図である。
Claims (1)
- 複数が対になつているデータの中でソートを行いたい１
種類のデータをソートの対象にしてソートするソート手
段と、このソート手段が前記１種類のデータについてソ
ートするごとに対となるデータも同時に並べ替えるデー
タ移動手段とを有することを特徴とするソート方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5916990A JPH03260722A (ja) | 1990-03-09 | 1990-03-09 | ソート方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5916990A JPH03260722A (ja) | 1990-03-09 | 1990-03-09 | ソート方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03260722A true JPH03260722A (ja) | 1991-11-20 |
Family
ID=13105613
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5916990A Pending JPH03260722A (ja) | 1990-03-09 | 1990-03-09 | ソート方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03260722A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7769973B2 (en) | 2003-09-30 | 2010-08-03 | Telefonaktiebolaget L M Ericsson (Publ) | In-place data deinterleaving |
-
1990
- 1990-03-09 JP JP5916990A patent/JPH03260722A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7769973B2 (en) | 2003-09-30 | 2010-08-03 | Telefonaktiebolaget L M Ericsson (Publ) | In-place data deinterleaving |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR920010748A (ko) | 반도체장치의 생산시스템에 있어서 생산관리방법과 생산관리장치 및 제조장치 | |
| JP2780702B2 (ja) | 生産制御システムおよび生産制御方法 | |
| US6760737B2 (en) | Spatial median filter | |
| US6618804B1 (en) | System and method for rearranging bits of a data word in accordance with a mask using sorting | |
| GB1284421A (en) | Data processing apparatus | |
| JPH03260722A (ja) | ソート方式 | |
| JPH065706A (ja) | Ｌｓｉの配置配線システム | |
| JPH04101233A (ja) | ２階層キュー構造によるタスク管理方法 | |
| JPH01173230A (ja) | ソート処理装置 | |
| JP3680446B2 (ja) | パイプライン制御装置およびデータ処理方法 | |
| JP2667474B2 (ja) | ブロック配置方法 | |
| JPH0324629A (ja) | タスク管理方法 | |
| JPH0323745A (ja) | デジタルデータ入力方法 | |
| JPH07106214A (ja) | 半導体ウェーハ用ソータ | |
| JPS59108106A (ja) | 多点間の最短ル−ト検索方式 | |
| JPH0366115A (ja) | 半導体プロセス支援システム | |
| JPH0334015A (ja) | クイックソート技法における入出力の並行処理方法 | |
| JPH03192437A (ja) | ストリングディレクトリソート併合方式 | |
| JPH05341960A (ja) | データソート方法 | |
| JPH031227A (ja) | ソート処理装置 | |
| JPH03154920A (ja) | 高速ソート処理方式 | |
| JPH0244499A (ja) | 二事象関連解析方式 | |
| JPS59229643A (ja) | ソ−ト演算回路 | |
| JPH04205150A (ja) | 複数タスクによるファイル更新方法 | |
| JPH02234235A (ja) | 昇降順キュー管理方式 |