クイックソートを行うプログラムを書いています。
これを、比較回数と交換回数を表示できるように改良したいのですが、うまくいきません。カウントする場所は間違えてないと思うのですが、出力の場所が悪いせいか、大量の出力結果が表示されます。
うまく表示させる方法を教えてください。
~time.c~
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "sfmt.h"
#define MAX 5000
void quick_sort(int a[], int start, int end);
main()
{
int i , x[MAX] , n;
time_t start , end ;
int sn;
printf("適当な数字の入力 : ");
scanf("%d", sn);
init_gen_rand(sn);
for(i=0; i<MAX; i++) x[i]= (gen_rand32()% MAX);;
n=MAX;
start = clock();
//測定対象プログラム
quick_sort(x, 0, n-1);
end = clock();
printf("sort\n");
for(i =0 ; i < n ; i++ )
if ( i == i/100*100) printf("%d\n" , x[i]);
printf ("実行時間: %f sec\n" , (double)(end-start) /CLOCKS_PER_SEC);
return 0;
}
~quick.c~
#include <stdio.h>
int hikaku = 0, koukan = 0;
int divide_array(int x[], int start, int end)
{
int i, j, tmp;
i = start;
j = end -1;
while(1){
while(x[i] < x[end])i++;
hikaku++; //比較カウント
while(x[j] > x[end] && j>i)j--;
hikaku++; //比較カウント
if(i >= j) break;
tmp = x[i];
x[i] = x[j];
x[j] = tmp;
koukan++; //交換カウント
i++;
j--;
}
tmp = x[i];
x[i] = x[end];
x[end] = tmp;
printf("比較回数: %d\n", hikaku);
printf("交換回数: %d\n", koukan);
return i;
}
~quick2.c~
int divide_array(int x[], int start, int end);
void quick_sort(int a[], int start, int end);
void quick_sort(int a[], int start, int end)
{
int s;
if(start >= end) return;
s = divide_array(a, start, end);
quick_sort(a, start, s-1);
quick_sort(a, s+1, end);
}
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
出力が divide_arrayの中にあるので呼ばれた回数分表示してしまうでしょう
最終的な比較/交換回数を表示させたいのであれば
time.c で表示するようにします
#include "sfmt.h"
#define MAX 5000
void quick_sort(int a[], int start, int end);
// これを追加
extern int hikaku, koukan
main()
中略
for(i =0 ; i < n ; i++ )
if ( i == i/100*100) printf("%d\n" , x[i]);
printf ("実行時間: %f sec\n" , (double)(end-start) /CLOCKS_PER_SEC);
//この2行を追加
printf("比較回数: %d\n", hikaku);
printf("交換回数: %d\n", koukan);return 0;
---- quick.cの変更
tmp = x[i];
x[i] = x[end];
x[end] = tmp;
// printf("比較回数: %d\n", hikaku);
// printf("交換回数: %d\n", koukan);
return i;
}
といった具合で ・・・
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- C言語・C++・C# 並列プログラミングのπ計算について 1 2022/07/16 22:30
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# C言語プログラム変更 2 2022/12/21 15:03
- C言語・C++・C# 質問です 下記のコードを分かりやすく解説お願いします 初心者です #include ‹stdio.h 3 2022/05/26 22:03
- C言語・C++・C# プログラミング c言語 4 2023/03/07 01:05
- 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も見ています
関連するカテゴリからQ&Aを探す
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「指定されたキャストは有効で...
-
複数桁10進数の*桁目だけを抽出...
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語での引数の省略方法
-
【C++】関数ポインタの使い方
-
比較回数と交換回数表示について
-
C言語で三目並べをするプログラ...
-
if と配列の組み合わせ
-
商と剰余を同時に求める(C言語)
-
C言語での奇数の和
-
ラップ関数とはどんなものですか?
-
Arduinoのプログラムにエラーが...
-
C言語
-
並列プログラミングのπ計算につ...
-
C言語 エラーの原因がわからな...
-
インライン展開されているか確...
-
GlobalAllocの変数を関数に引き...
-
HANDLEて何ですか?
-
read関数をノンブロッキングで...
-
C++でvectorにテキストファイル...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
「指定されたキャストは有効で...
-
C言語 配列と関数の練習問題
-
複数桁10進数の*桁目だけを抽出...
-
(int *)の意味
-
if と配列の組み合わせ
-
ラップ関数とはどんなものですか?
-
卒業研究でよく分からないとこ...
-
【C++】関数ポインタの使い方
-
c言語
-
足して100になるような乱数のア...
-
C言語初心者です、、、お助けく...
-
数字列を3桁ごとにカンマで区切...
-
C言語 エラーの原因がわからな...
-
実数の整数部,小数部の取得
-
課題でつまってます・・・
-
商と剰余を同時に求める(C言語)
-
C言語の配列をC++のvectorに高...
-
std::set<int> で、ある値が何...
おすすめ情報