クイックソートのピボットの値を基準に分割される配列の表示

質問

クイックソートのプログラミングしたのですが
何処にピボットの値を基準に分割される配列の表示
するプログラムをいれていいかもわからない
だけでなく、どの様なプログラムを入れたらいいかも
解りません
作ったプログラムは
#include <stdio.h>
#define MAX 1000
#define FMAX 8
void quick(int a[],int left,int right);

int main(void)
{
int kosu;
int atai[MAX];
int i;
char fname[FMAX+1];
FILE *fp;

printf("並び替える整数の個数 : ");
scanf("%d",&kosu);
printf("データが格納されたファイル名:");
scanf("%s",fname);

if((fp=fopen(fname,"r"))==NULL)
{
printf("%sファイルがfopenできませんでした。処理を終了します",fname);
exit(1);
}

for(i=0;i<kosu;i++)
{
fscanf(fp,"%d",&atai[i]);
}

quick(atai,0,kosu-1);

puts("昇順に並び替えました");

for(i=0;i<kosu;i++)
{
printf("%d番目の整数 : %d\n",i+1,atai[i]);
}
fclose(fp);
return 0;
}

void quick(int a[],int left,int right)
{
int pl=left;
int pr=right;
int pivot;
int tmp;
int i;
pivot=a[(pl+pr)/2];
printf("ピボットの値は%d\n",pivot);

do{
while(a[pl]<pivot)
{
pl++;
}
printf("\n");
while(a[pr]>pivot)
{
pr--;
}
if(pl<=pr)
{
{
tmp=a[pl];
a[pl]=a[pr];
a[pr]=tmp;
}
pl++;
pr--;
}
}while(pl<=pr);

if(left<pr)
{
quick(a,left,pr);
}
if(pl<right)
{
quick(a,pl,right);
}
}
です
解るかた詳しく教えてください
お願いします

回答No.2

BLUEPIXY · ベストアンサー

ごめんなさい、＃１のやり方では、全体が表示されないですね。
ブサイクなやり方ですけど、全体のサイズを渡して、
＃１のタイミングで表示するような感じで書くとこんな感じ
#include <stdio.h>
#include <stdlib.h>

#define MAX 1000
#define FMAX 8
void quick(int a[],int left,int right, int size);

int main(void)
{
int kosu;
int atai[MAX];
int i;
char fname[FMAX+1];
FILE *fp;

printf("並び替える整数の個数 : ");
scanf("%d",&kosu);
printf("データが格納されたファイル名:");
scanf("%s",fname);

if((fp=fopen(fname,"r"))==NULL)
{
printf("%sファイルがfopenできませんでした。処理を終了します",fname);
exit(1);
}

for(i=0;i<kosu;i++)
{
fscanf(fp,"%d",&atai[i]);
}

quick(atai,0,kosu-1, kosu);

puts("昇順に並び替えました");

for(i=0;i<kosu;i++)
{
printf("%d番目の整数 : %d\n",i+1,atai[i]);
}
fclose(fp);
return 0;
}

void quick(int a[],int left,int right, int size)
{
int pl=left;
int pr=right;
int pivot;
int tmp;
int i;
pivot=a[(pl+pr)/2];
printf("ピボットの値は%d\n",pivot);

do{
while(a[pl]<pivot)
{
pl++;
}
//printf("\n");
while(a[pr]>pivot)
{
pr--;
}
if(pl<=pr)
{
{
tmp=a[pl];
a[pl]=a[pr];
a[pr]=tmp;
}
pl++;
pr--;
}
}while(pl<=pr);

for(i = 0 ;i < size;i++){
if(i == (pl + pr)/2)
printf("%d ^ ", a[i]);
else
printf("%d ", a[i]);
}
printf("\n\n");

if(left<pr)
{
quick(a,left,pr, size);
}
if(pl<right)
{
quick(a,pl,right, size);
}
}

お礼

ありがとうございます
プログラミングできました

回答No.1

BLUEPIXY

>何処にピボットの値を基準に分割される配列の表示
>するプログラムをいれていいかもわからない
分割された位置でquick を呼び出す前
に表示するプログラムを入れる
left から pr までと
pr
pr からright までの内容を表示する

補足

そのプログラムはfor文でいれるのですか？
出来ればプログラムを書いていただけませんか？
for文の場合は条件はどうすればいいのですか