挿入ソートで昇順したい

Question

#include <stdio.h>
#include <time.h>


// 定数宣言
#define  COUNT  100000                  // データ数を指定
#define  INFILE    "08sort.txt"         // 入力ファイルを指定
#define  SORTFILE  "out.txt"            // 出力ファイルを指定


// プロトタイプ宣言
void sort_main(int *);
void getFile(int *);
void outFile(int *);
double getFuncTime(clock_t, clock_t);


// ソート（並び替え）メイン関数
void sort_main(int *array){

     int i,j,temp;
       for(i=0;i<(COUNT-1);i++){
      
         for(j=(COUNT-1);j>i;j--)
       {
              if((*(array + j)) < (*(array + (j-1)))){
           temp=(*(array + j));
           (*(array + j))=(*(array + (j-1))));
           (*(array + (j-1))))=temp;
           }
      }
     }
    // ソート（並び替え）の処理を本関数で実現すること
    // 処理をまとめたい場合は，別関数を定義すること

        // *(array) = 10;                       <--   data[0] = 10;     と同じ
        // *(array + 10) = 100;         <--   data[10] = 100;   と同じ
}


// プログラムのメイン関数
int main(){
    // 変数宣言
    clock_t start,end;      // 開始＆終了時間を格納
    int data[COUNT];        // ファイル内のデータを格納

    // ファイルからデータの読み込み
    getFile(data);

    // 処理開始時間の設定
    start = clock();

    // ソート関数の呼出し
    sort_main(data);

    // 処理終了時間の設定
    end = clock();

    /// 処理にかかった時間の出力
    printf("--- Sort Time is  %.2f sec. ---\n", getFuncTime(start, end));

    // 配列に保存されたデータの格納
    outFile(data);
}


void getFile(int *cur){
    FILE *fp;

    fp = fopen(INFILE, "r");
    while(fscanf(fp,"%d", cur) != EOF){
        cur++;
    }

    fclose(fp);
}

void outFile(int *cur){
    FILE *fp;
    int i;

    fp = fopen(SORTFILE, "w");

    for(i=0; i<COUNT; i++){
        fprintf(fp, "%d\n", *(cur+i));
    }

    fclose(fp);
}


double getFuncTime(clock_t start, clock_t end){
    return (double)(end-start)/CLOCKS_PER_SEC;
}
```
実行結果；--- Sort Time is  0.0sec. ---
```
セグメンションフォルトは08sort.txtの位置が元の場所においてあり１行多かったからでした。お騒がせして申し訳ありません。

昇順したいデータは４ケタの整数です。
恐らくループやどこかの記述が間違っているんだと思いますが、そこがどこかわかりません
できればお願いします

Answer 1

  for(i=0;i<(COUNT-1);i++) {
    for(j=(COUNT-1);j>i;j--) {
      if((*(array + j)) < (*(array + (j-1)))){
        temp=(*(array + j));
        (*(array + j))=(*(array + (j-1))));
        (*(array + (j-1))))=temp;
      }
    }
  }

そもそもこれ、挿入ソートじゃない。バブルソートだ。

Answer 2

＞１行多かったからでした。
何行あってもソートできるように改造しなければ実用には耐えられませんね。
mallocでメモリーを作ってそこに入れられるようにすればこの問題は解消します。

Comments

[maiko0318]

もっと言うならEOFまで読み込むのではなく、COUNTまで読むことで
プログラムが落ちることは回避できます。
COUNTより多かったら警告を表示して終わることも必要ですね。

Answer 3

これ、ファイルをコンパイルして実行したらセグメントフォールトエラーが起きるように読めましたが、そんなことないですよね？
カッコの数も違うし、tmp と temp などの間違いもあるし、まずコンパイルできません。

もし実行できているとしたら、それはこのソースから生まれたものではありません。
違うものを実行しているはずです。

もしかしてコンパイラ、もしくはあなたがコンパイラと思ったものが先輩の作った間違った実行ファイルということはありませんか？

Comments

[Zuishin]

どのようにコンパイルし、どのように実行しているのか詳しく書いてみてください。

Answer 4

発生している問題はセグメントフォールトですか？
コンパイルエラーではないですか？つまり、a.outはできていますか？

少なくとも上記コードはそのままだとコンパイルエラーです。閉じカッコが足りません。
およそ正しかろうと思える程度に修正したところ、問題なく動作しました。

Comments

[nortordam]

ソートメインの部分でしょうか、ありがとうございます。訂正しましたけど、問題は変わらずセグメントフォールトでコンパイルエラーではありませんでした

[tnd-.-b]

ここもですね
int i,j,tmp; … ✕
int i,j,temp; … ◯

[tnd-.-b]

if((*(array + j)) < (*(array + (j-1))){　… ✕
if((*(array + j)) < (*(array + (j-1)))){　… ◯

[nortordam]

ご指摘ありがとうございます。訂正しましたけどやっぱりセグメントフォールトでした

[tnd-.-b]

あらぁ、ほんとですか。すみません。あてがはずれました。

Answer 5

main関数内でデバッグ文を出力してみてください。
それでどの関数で落ちてるのかがわかると思います。

Comments

[nortordam]

一応、printfを挿入して試してみたら、getFile(data);が非VOId　関数の終わりに到達しましたという警告がでました

[ttyp03]

その警告は良くわかりませんが…、getFileのあとのデバッグ文が出力されないということでしょうか。
例えばこんなデバッグ文の場合ですけど。
printf("getFile start\n");
getFile(data);
printf("getFile end\n");

だとすれば、ファイルの行数に対して配列の数が足りてないとかですかねぇ。

[nortordam]

配列のCOUNTの数を増やしたり減らしたりしたんですけど変わりませんでした

[ttyp03]

COUNTについては闇雲に変更するのではなく、きちんとテキストファイルの行数と照らし合わせてみてください。
気になるのは、dataをローカル変数で宣言するにはサイズが大きすぎるかもしれません。
試しにグローバル変数化してみたらどうなりますか？

[ttyp03]

もしくはstaticをつけるか。

[nortordam]

テキストファイルの行と場所を確認したらセグメントフォールトの問題は解消しました。ありがとうございます