クイックソートの交換回数

質問

クイックソートを行うプログラムを書いています。
これを、比較回数と交換回数を表示できるように改良したいのですが、うまくいきません。カウントする場所は間違えてないと思うのですが、出力の場所が悪いせいか、大量の出力結果が表示されます。
うまく表示させる方法を教えてください。
～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);
}

回答No.1

redfox63

出力が 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;
}
といった具合で ・・・