按字母順序排列的矢量C++

Question

對於下面的代碼，我一直試圖實現Quicksort以按字母順序排序矢量字符串。

我發現的問題是，您無法將字符串比作「>」或「<」。我也嘗試使用字符串的.compare函數。

有什麼建議嗎？

`void quicksort(vector<string> arr, int left, int right) 
{ 
    int i = left, j = right; 
    string tmp; 
    string pivot = arr[(left + right)/2]; 

    /* partition */ 
    while (i <= j) { 
     while (arr[i] < pivot) 
       i++; 
     while (arr[j] > pivot) 
       j--; 
     if (i <= j) { 
       tmp = arr[i]; 
       arr[i] = arr[j]; 
       arr[j] = tmp; 
       i++; 
       j--; 
    } 
} 
/* recursion */ 
if (left < j) 
    quickSort(arr, left, j); 
if (i < right) 
     quickSort(arr, i, right); 
}` 

我也會以後可嘗試歸併，並InsertSort

Answer 1

我發現的問題是，你不能比較的字符串爲「>」或「<」。

假。 std::string提供了可用於比較的超載<和>。

您遇到的問題是您按值傳遞arr參數。你應該按引用傳遞它能夠修改你傳遞給quicksort原vector：

void quicksort(vector<string>& arr, int left, int right)