QuickSort in C++

Question

私はクイックソートを7000文字列の配列をアルファベット順にソートしようとしていますが、空白の出力ファイルがあります。私のbubblesortメソッドでうまく動作しますが、これでは動作しません。私はそれが明らかな間違いであると確信していますが、私はそれを特定できません。クイックソートに建てられた？：

のstd ::ソート（& namesArray [0]、& namesArray [のgetSizeを（使用についてどのように

quicksort(0,GetSize() -1,namesArray); 

Answer 1

：私はこのようなメソッドを呼び出す

void ArrayStorage::quicksort(int first, int last, string list[]) 
{ 
     int middle, p, index; 
    string temp, partition; 
    if (first < last) 
    { 
      middle = int(first + last)/2; 
      temp = list[middle]; 
      list[middle] = list[first]; 
      list[first] = temp; 
      partition = list[first]; 
      p = first; 
      for (index = first + 1; index <= last; index++) 
      { 
        if(list[index] < partition) 
        { 
          p = p + 1; 
          temp = list[index]; 
          list[index] = list[p]; 
          list[p] = temp; 
        } 
      } 
      temp = list[first]; 
      list[first] = list[p]; 
      list[p] = temp; 
      quicksort(first, p - 1, list); 
      quicksort(p + 1, last, list); 
    } 
} 

）]））;

Answer 2

クイックソートの各ループの原則は、temp変数を、それよりも小さいすべての要素がtempに置き換えられ、より大きな要素が右側に置かれる位置に設定することです。したがって、ループでなければならないのは、tempよりも大きい数とleftよりも大きい数があれば、検索するための右回りの繰り返しが両方とも含まれているということです。存在する場合は、現在のコンテンツを反対側に置き、リストの全体的な反復まで反対側から反復します。ループの後、tempより小さいすべての要素は左側にあり、大きな要素は右側にある必要があります。

temp = list[first]; 
int f = first, l = last; 
while (f < l) 
{ 
    while ((f <= l) && (list[l] < temp)) l--; 
    if (f <= l) 
    { 
     list[f] = list[l]; 
     f++; 
    } 
    while ((f <= l) && (list[f] > temp)) f++; 
    if (f <= l) 
    { 
     list[l] = list[f]; 
     l--; 
    } 
} 

コードのこの作品は、動作するはずです。（私は、このコンピュータ上のコンパイラを持っていない）、それは、再帰関数自体を起動しようとしない場合。

さらに、アドバイスがあります。多くの人があなたにお勧めしているように、デバッグを試みて問題を自分で解決してください。

希望する