C言語関係掲示板

過去ログ

No.400.

[戻る] [ホームページ]
No.2825

おばかですいません。
投稿者---まり(2002/10/01 20:41:43)


構造体を使った、名簿の入力のプログラミングをしています。だけど、入力した人たちを、番号の下3桁をみて順番に並べないといけなくて、そこのところがどうもよくわかりません。どうしたらいいのでしょう???

No.2828

Re:入力しながらソート
投稿者---ともじ(2002/10/01 21:45:23)


こんばんは。

>構造体を使った、名簿の入力のプログラミングをしています。だけど、入力した人たちを、番号の下3桁をみて順番に並べないといけなくて、そこのところがどうもよくわかりません。どうしたらいいのでしょう???

番号の下3桁ということは、MAX1000だと考えていいでしょうか。
メモリを使うのですが、次のようにすると単純にソートが可能です。

まず、要素数1000の構造体の配列を用意して、入力番号に対応した
添字の要素に入力データを登録します。入力が終了した時点で、
登録されている配列要素を順にファイルに書き出していけば
ソートは完了です。ただし、同じ番号が入力されたときの処理は
別途考える必要があります。