クイックソートのプログラムなんですが、
セグメンテーション違反で実行出来ません。
どこがおかしいのでしょうか?
int main(void)
{
FILE *fp;
int a[10],b=0,n;
clock_t start;
double jikan;
if( (fp = fopen ("quicksort.txt","r") ) == NULL )
{
printf("ファイルが見つかりません : quicksort.txt\n");
exit(1);
}
while( fscanf(fp, "%d", &a[b]) != EOF )
{
b++;
}
start = clock();
quick_sort(a,n);
jikan = clock() - start;
for(n = 0; n < b ; ++n)
{
printf("%d ",a[n]);
}
printf("計算時間 %.3f 秒 \n", jikan/CLOCKS_PER_SEC);
return 0;
}
int partition(int a[], int l, int r)
{
int i,j,pivot,t;
i = l-1;
j = r;
pivot = a[r];
for(;;)
{
while( a[++i] < pivot )
;
while( i < --j && pivot < a[j] )
;
if( i >= j )
break;
t=a[i]; a[i]=a[j]; a[j]=t;
}
t=a[i]; a[i]=a[r];a[r]=t;
return i;
}
void quick_sort_1(int a[],int l,int r)
{
int v;
if( l >= r )
return;
v = partition( a, l, r);
if( l < v-1 ) quick_sort_1( a, l, v-1);
if( v+1 < r ) quick_sort_1( a, v+1, r);
}
void quick_sort(int a[],int n)
{
quick_sort_1( a, 0, n-1);
}
No.2
- 回答日時:
#1 と関連して。
コンパイラにgccを使っているのなら、 -O4 -Wall というオプションを追加してみてください。
bash-3.1$ gcc -O4 -Wall qs.c
qs.c: In function `main':
qs.c:23: warning: implicit declaration of function `clock'
qs.c:9: warning: 'n' might be used uninitialized in this function
nという変数を初期化していない状態で使ってしまっていることがわかります。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# C 言語の Gauss Jordan 法について 2 2022/12/28 11:16
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# バイナリファイルをコピーするのにかかる時間を測りたいのですが実行するとFatel error:gli 2 2022/11/03 01:10
- C言語・C++・C# 並列プログラミングのπ計算について 1 2022/07/16 22:30
- C言語・C++・C# プログラムの時、フローチャートはどうなりますか?図でお願いします。 int main(void) { 1 2022/10/01 22:45
- C言語・C++・C# c言語でユーザ関数を利用して入力された文字列を反転させるプログラムを作りたいです。 3 2023/01/29 19:47
- C言語・C++・C# c言語配列の結合についてです。 なぜうまくいかないのでしょうか。 #include <stdio.h 4 2022/05/30 22:42
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語での引数の省略方法
-
【C++】関数ポインタの使い方
-
「指定されたキャストは有効で...
-
卒業研究でよく分からないとこ...
-
複数桁10進数の*桁目だけを抽出...
-
c言語
-
#define _CRT_SECURE_NO_WARNIN...
-
if と配列の組み合わせ
-
C言語 エラーの原因がわからな...
-
int型の変数値をバイト列として...
-
std::set<int> で、ある値が何...
-
return 1L
-
C++ でカンマ "," で区切られた...
-
CでBAモデルを作りたいのですが
-
構造体の勉強中です 合計点の高...
-
VS2010C#からのDLL使用について
-
式は定数値が必要です」という...
-
因数分解を行うプログラムについて
-
ラップ関数とはどんなものですか?
-
「{ } で囲むだけ」は正しい?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語での引数の省略方法
-
「指定されたキャストは有効で...
-
複数桁10進数の*桁目だけを抽出...
-
ラップ関数とはどんなものですか?
-
【C++】関数ポインタの使い方
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語 エラーの原因がわからな...
-
実数の整数部,小数部の取得
-
system関数がうまくいかない
-
(int *)の意味
-
acceptをalarmでタイムアウトさ...
-
if と配列の組み合わせ
-
C言語初心者です、、、お助けく...
-
std::set<int> で、ある値が何...
-
PowerShellがうまくいかない
-
read関数をノンブロッキングで...
-
ColorをRGBで指定する方法
-
(マルチスレッド)_beginthrea...
-
数字列を3桁ごとにカンマで区切...
-
C言語で分からないところがあり...
おすすめ情報