Question

对于以下代码，我一直在尝试实现Quicksort按字母顺序排序字符串向量。

我发现的问题是您无法将字符串比作“＆gt;”或“＆lt;”。我还尝试将.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);
}`

我稍后也会尝试MergeSort和InsertSort

Answer 1

我发现的问题是您无法将字符串比作“＆gt;”或“＆lt;”。

假。 std::string提供了可用于比较的重载<和>。

您遇到的问题是您按值传递arr参数。您应该通过引用传递它，以便能够修改您传递给vector的原始quicksort：

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

按字母顺序排列的Vector C ++快速排序

1 个答案: