如何將QuickSort集成到一個字符串向量中，我必須對字符串的長度進行排序？

Question

我想實現快速排序來根據它們的長度來排序字符串。我在做什麼是錯的，我不能爲我的生活找出什麼是不正確的。我希望另一組眼睛可以檢查我的代碼並找出我出錯的地方。

void justAQuickieSort(int left, int right) 
{ 
//left and right given by left = 0 and right = copy.begin(); 
    if(left < right) 
    { 
    int part = partition(left, right); 
    justAQuickieSort(left, part - 1); 
    justAQuickieSort(part + 1, right); 
    } 
} 

int partition(int left, int right) { 

    string temp = " "; 
    const int mid = left + (right - left)/2; 

    // move the mid point value to the front. 

    temp = copy[mid]; 
    copy[mid] = copy[left]; 
    copy[left] = temp; 
    int i = left + 1; 
    int j = right; 
    while (i <= j) { 

     while(i <= j && copy[i].size() <= copy[mid].size()) { 
      i++; 
     } 

     while(i <= j && copy[j].size() > copy[mid].size()) { 
      j--; 
     } 

     if (i < j) { 
      cout << "here" << endl; 
      temp = copy[i]; 
      copy[i] = copy[j]; 
      copy[j] = temp; 
     } 
    } 
    temp = copy[i-1]; 
    copy[i-1] = copy[left]; 
    copy[left] = temp; 
    return i-1; 

感謝您給予的任何幫助。

Answer 1

一個錯誤是在這裏：

while(i <= j && copy[i].size() <= copy[mid].size()) { 
    i++; 
} 

while(i <= j && copy[j].size() > copy[mid].size()) { 
    j--; 
} 

你儘管被感動「中」到「左」與「中」比較應該是

while(i <= j && copy[i].size() <= copy[left].size()) { 
    i++; 
} 

while(i <= j && copy[j].size() > copy[left].size()) { 
    j--; 
}