比較回数と交換回数表示について
クイックソートとバブルソートの比較回数と交換回数を確認するため以下のようなプログラムを作成しました。
#include <stdio.h>
#define SIZE 32
short bubble_sort(short s[],int x);
short quick_sort(short s[],int y,int z);
void show(short s[],int n);
short bubble_sort(short s[],int x){ //バブルソート
int i,j,count,sum;
short tmp;
count=0;
sum=0;
for(i=0; i<SIZE; i++){
for(j=i+1; j<SIZE; j++){
count++;
if(s[i] > s[j]){
tmp=s[i];
s[i]=s[j];
s[j]=tmp;
sum++;
}
}
}
show(s,SIZE);
printf("\n比較回数:%d回\n交換回数:%d回\n",count,sum);
}
short quick_sort(short s[],int left,int right){ //クイックソート
int i, j,tmp,count,sum;
int point;
i = left;
j = right;
point = s[(left + right) / 2];
count=0;
sum=0;
while (right!=1) {
count++;
while (s[i] < point)
i++;
count++;
while (point < s[j])
j--;
if (i >= j)
break;
tmp=s[i];
s[i]=s[j];
s[j]=tmp;
i++;
j--;
sum++;
}
show(s,SIZE);
printf("\n比較回数:%d回\n交換回数:%d回\n",count,sum);
if (left < i - 1)
quick_sort(s, left, i - 1);
if (j + 1 < right)
quick_sort(s, j + 1, right);
}
void show(short s[], int n)
{
int i;
for (i = 0; i < n ; i++){
printf("%d ", s[i]);
}
printf("\n");
}
int main(void){
short s[SIZE] ={25,29,1,32,14,22,26,3,15,27,5,7,24,12,31,23,6,20,10,8,18,16,11,30,13,2,4,21,17,19,9,28};
printf("ソート前:\n");
show(s,SIZE);
printf("バブルソート後:\n");
bubble_sort(s,SIZE);
printf("\n");
short t[SIZE] ={25,29,1,32,14,22,26,3,15,27,5,7,24,12,31,23,6,20,10,8,18,16,11,30,13,2,4,21,17,19,9,28};
printf("ソート前:\n");
show(t, SIZE);
printf("ソート中:\n");
quick_sort(t,0,SIZE-1);
printf("クイックソート後:\n");
show(t,SIZE);
}
これを動かして頂ければ分かるとは思いますが、バブルソートの時のような結果（途中経過なしで最終結果と比較回数と交換回数の表示）を
クイックソートでも出したいのですが、うまく出せずに困っています。
どのようにすれば良いのかご指導いただけませんでしょうか？また、実行環境が会社にしかないので、
できれば結果も頂けるとありがたいです。失礼ですみませんがよろしくお願い致します。
お礼
それでかまいません。有り難うございました。