ソートプログラム

質問

ファイルから10個の整数が
29
45
11
2
86
91
33
62
77
59
のように一行に1個の形式で格納されている。このファイルから10個の整数を読み込み、選択法でソートし、この数字を小さい順に表示するプログラムを作成したのですが、ソート部分がうまくできません。どなたかどうすれば改善できるか教えてください。
<プログラム>
#include<stdio.h>
#include<stdlib.h>

#define MAXN 100

int A[MAXN];
main()
{
＿inputdata();
＿selectionsort(1,10);
＿printdata();
}

selectionsort(p,q)
＿＿＿int p, q;
{
＿int i, j, cmin, temp;

＿for(j = p; j <= q; j++){
＿＿cmin = j; /* A[cmin]が現在の最小値 */
＿＿for(i = j+1; i <= q; i++)
＿＿＿if(A[cmin] > A[i]) cmin = i;
＿＿/* A[j]とA[cmin]との入れ換え操作 */
＿＿swap(j, cmin);
＿}
}

swap(int x, int y) {
＿int temp;
＿temp = x;
＿x = y;
＿y = temp;
}

inputdata()
{
＿FILE *fp;
＿if((fp=fopen("integers10.dat", "r"))==NULL) {
＿＿printf("ファイルが見つかりません: integers10.dat\n");
＿＿exit(EXIT_FAILURE);
＿}
＿printf("データを入力\n");
＿while(fscanf(fp, "%s", A)!=EOF) {
＿＿＿＿printf("%s\n",A);
＿}
＿fclose(fp);
}
<コンパイル→実行>
% gcc -o sort1 sort1.c
% ./sort1
データを入力
29
45
11
2
86
91
33
62
77
59
ソート済みデータ
0
0
0
0
0
0
0
0
0
0

%

回答No.3

yama5140 · ベストアンサー

＞このファイルから10個の整数を「読み込み」、
＞選択法で「ソート」し、
＞この数字を小さい順に「表示する」プログラムを作成したのですが、
＞「ソート」部分がうまくできません。

　全部がうまくできていないようですが・・。

全くの初心者ですね（２０年ほど前の書籍からソース寄せ集め？）。
「天から和尚」という言葉もありますから・・、じっくりやるのがいいかも。

　　http://www.kumei.ne.jp/c_lang/

というか、コンパイル時の「警告」は無視したのですか。
動作に支障のない「警告」に、重要なのが埋もれちゃっているかも・・。

まず、これを撲滅しなければ・・。
+++++++++++++++++++++++++++++++++++++
件名は「ソートプログラム」です。
「ファイルから読み込み」は追々習得（質問）するとして、「ソート・表示」部分のみ「から」にすればよいのでは。

データは、
例）　int　iData[ MAXN ] = { -1, 29, 45, 11, 2, 86, 91, 33, 62, 77, 59, -12 };

　と、変数宣言時に「初期化」できます。

　　　　A[　0 ] = -1
　　　　A[　1 ] = 29
　　　　　・
　　　　　・
　　　　A[　9 ] = 77
　　　　A[ 10 ] = 59
　　　　A[ 11 ] = -12　このように格納されます。
+++++++++++++++++++++++++++++++++++++
下にソースを・・・・参考にして下さい。
「警告」はひとつも出ません(BorlandC++5.5.1)。

なお、使用している「標準ライブラリ関数」は、printf のみです。

　　http://www.k-cube.co.jp/wakaba/server/format.html

#include <stdio.h>

#define　MAXN　100

void　selectionsort( int p, int q, int A[] )
{
　int　i, j, temp;

　for( j = p; j < q; j++ ){　// 1 から 9 まで

　　for( i = ( j + 1 ); i <= q; i++ ){　// 10 まで

　　　if( A[ j ] > A[ i ] ){　// 入れ換えが必要か

　　　　temp = A[ i ];

　　　　A[ i ] = A[ j ];

　　　　A[ j ] = temp;
　　　}
　　}
　}
}
void　printdata( int p, int q, int A[] )
{
　int　i;

　for( i = p; i <= q; i++ ){　// 1 から 10 まで

　　printf( "%3d", A[ i ] );
　}
　printf( "\n" );
}
void　main()
{
　int　A[ MAXN ] = { -1, 29, 45, 11, 2, 86, 91, 33, 62, 77, 59, -12 };

　printdata( 1, 10, A );　// ソートする前にも

　selectionsort( 1, 10, A );

　printdata( 1, 10, A );
}
注：インデントに全角空白を用いています。タブに一括変換して下さい。

回答No.4

arain

No.2より
>>integers10.datで扱うデータのフォーマットを教えてください。
>0～9の半角文字で記録されています。
>
>>プログラム内部で扱いたいのは「文字」と「数値」のどちらですか？
>数値です。
>
すでに、No.2で回答していますが、「文字」のファイルをプログラム内部では「数字」として扱うのであればデータ変換が必要です。
以下のような方法が考えられます。
・文字列として読み込んだあと、数値に変化する。
・読み込む際に数値データとして読み込み自動で変換する。
後者の方法がfcanf()で入力書式に"%d"を使用する方法です。"%s"では前述のとおり「文字列」の入力になります。
fscanf()の入力書式は、printf()の出力書式とほぼ対等な関係になっていますので、入力書式についても再度学習してください。
ちなみに、読み込みのループ処理も間違っています。

>>「ポインタ」と「関数(の引数)」については学習されましたか？
>一応やりました。
であれば、明らかに学習不足となります。関数の「値渡し」と「参照渡し」の違いについて再度学習してください。

回答No.2

arain

結論から先に書きますが「文字」と「文字列」と「数値」の認識と扱い方について理解されていない部分があるようです。

No.1より
printdata()は正常に動作しないでしょう。printf()の出力書式の%sは「文字列」の表示です。
C言語での文字列は「指定されたアドレス位置からNULL文字が現れるまで」を示します。
また、No.1でも多少触れましたが「文字列」として使用するのであれば「int」型ではなく「char」型の宣言にする必要があります。

まず、確認ですが、
・integers10.datで扱うデータのフォーマットを教えてください。
　これは「0～9」の「半角文字」として記録されていますか？
　これによって、データの入力方法が違ってきます。
・プログラム内部で扱いたいのは「文字」と「数値」のどちらですか？
　前述のprintf()にも関連しますがfscanf()の入力書式に"%s"を指定した場合は「文字列」を取り込みます。
　従って、入力先の配列はchar型を指定する必要があります。
　数値なら「%d」で取り込む必要があります。
・「ポインタ」と「関数(の引数)」については学習されましたか？
　この部分を理解していないとswap()が作成できないことになります。

補足

>integers10.datで扱うデータのフォーマットを教えてください。
0～9の半角文字で記録されています。
>プログラム内部で扱いたいのは「文字」と「数値」のどちらですか？
数値です。
>「ポインタ」と「関数(の引数)」については学習されましたか？
一応やりました。

回答No.1

arain

色々と問題点はありますが

inputdata()で入力されるデータintegers10.datのフォーマットはどのようになっていますか？
fscanf(fp, "%s", A)はAという配列に「文字列」を取得しているので「数値」で取得されていません。
そもそもint配列である時点でおかしいですが。

swap(int x, int y)はA[]の値の入れ替えになってません。
swap()に渡されたxとyはswap内で入れ替えておしまいです。結果は反映されません。
行うのであればポインタで渡す必要があります。

printdata()のソースがありません。
表示の仕方も正しいか判断できません。

補足

すいません。ソースは
printdata()
{
＿int i;
＿＿printf("ソート済みデータ\n");
＿＿for(i = 1; i <= 10; i++) {
＿＿＿printf("%s",A[i]);
＿＿}
＿＿printf("\n"):
}
です。