クイックソートがうまくいかない

質問

クイックソートとはこういう仕様のソートのことです。

(1)バラバラの配列から基準値を設定する。
(2)前から順番に辿って行って基準値よりも大きいならば、基準値よりも後に移動、小さいならば、基準値よりも前に移動させる。（私のプログラムの場合は基準値を配列の一番目の数に設定しています。）
(3)小さいほうと大きいほうの二つのグループに分かれたらまたそれらのグループごとにクイックソートにかける。
(4)二つのグループを分けることができなくなればソート完了。

自分で確かめてみたのですが、どうやら関数QuickSortの中でさらに再帰的にQuickSortにかけるときにバグが発生しているようです。ですが、なぜバグが起きるのかわかりません。

お手数ですが、よろしくお願いいたします。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#include<string.h>

#define N 10

void QuickSort(char mi,char *hai,int youso)
{

char *shoubox;
char *bigbox;
int k=0;
int q=0;
int i,len,len2;

/*もし配列haiの大きさが1ならば終了*/
if(strlen(hai)==1)
{
return;
}

/*配列の２番目から最後まで基準値からの大小により仕分けしていく。大きいならば、配列bigboxに小さい*/
/*ならば配列shouboxにそれぞれ入れる。*/
for(i=1;i<youso-1;i++)
{
if(hai[i]>mi)
{
bigbox[k++]=hai[i];
}
else
{
shoubox[q++]=hai[i];
}
}
/*仕分け処理はここまで*/

/*小さいほうの配列と大きいほうの配列をそれぞれクイックソートにかける再帰処理。*/
QuickSort(shoubox[0],shoubox,q);
QuickSort(bigbox[0],bigbox,k);

/*それぞれのソートが完了したら、配列haiに「小さいほうの配列」→「基準値」→「大きいほうの配列」
の順に値を代入していく。*/
len=strlen(shoubox);

for(i=0;i<len;i++)
{
hai[i]=shoubox[i];
}
hai[len]=mi;

len2=strlen(bigbox);

for(i=(len+1);i<len+len2;i++)
{
hai[i]=bigbox[i];
}
/*代入処理ここまで。*/

}

int main(void)
{

char array[N];
char m;
int i,val,j;
srand(time(NULL));

/*(1～10)までの数字をランダムに入力する処理*/
for(i=0;i<N;i++)
{
do{
val=rand()%10;
for(j=0;j<i;j++)
{
if(val+'0'==array[j])
{
break;
}
}
}while(j<i);
array[i]=val+'0';
}
/*ランダムに値を入力する処理ここまで*/

m=array[0]; /*値配列の最初を基準値mに設定*/

QuickSort(m,array,N); /*基準値、配列、要素数を実引数として、クイックソートを呼び出す。*/

/*昇順に並べ替えた配列arrayを出力する。*/
for(i=0;i<N;i++)
{
printf("array[%d]=%c\n",i,array[i]);
}

return 0;
}

回答No.2

makotofire

パッと見た感じですが、気になるところを何点か。

・要素数をyousoではなく、わざわざstrlenする理由。
・<,>,<=,>=とforの継続条件でしたっけ？が正しいかの確認。
・%10<-10で割った時の剰余です。

私もまだまだ理解できてない部分が多いので間違っていたら申し訳ありません。

回答No.1

Tacosan

突込みどころ満載だけど
・strlen でいいの?
・shoubox, bigbox に値を設定してないけどいいの?
あたりが最初かな. 動作には関係ないものの「コメントと実際の動作が違う」とか「どうでもいいけどネーミングセンスが問われる」とかもあるなぁ.