C++ 使用向量快速排序

C++ Quicksort with vectors

本文关键字：快速排序 向量 C++      更新时间：2023-10-16

快速排序函数工作得很好，因为我尝试使用标准数组。 但是，使用向量时，我收到一条错误消息，指出交换函数不需要 3 个参数。任何帮助将不胜感激。

void quicksort(vector<int> &vec, int L, int R) {
    int i, j, mid, piv;
    i = L;
    j = R;
    mid = L + (R - L) / 2;
    piv = vec[mid];
    while (i<R || j>L) {
        while (vec[i] < piv)
            i++;
        while (vec[j] > piv)
            j--;
        if (i <= j) {
            swap(vec, i, j); //error=swap function doesnt take 3 arguments
                i++;
                j--;
        }
        else {
            if (i < R)
                quicksort(vec, i, R);
            if (j > L)
                quicksort(vec, L, j);
            return;
        }
    }
}
void swap(vector<int> v, int x, int y) { 
    int temp = v[x];
    v[x] = v[y];
    v[y] = temp;
}
int main() {
    vector<int> vec1;
    const int count = 10;
    for (int i = 0; i < count; i++) {
        vec1.push_back(1 + rand() % 100);
    }
    quicksort(vec1, 0, count - 1);
}


void quicksort(vector<int> &vec, int L, int R)

和 

void swap(vector<int> v, int x, int y)

第一个参数不使用引用。

就像各种评论所说，问题是您的交换版本与 std：：swap 混淆了。 您可以通过在使用 swap 之前移动它的实现或在使用它之前添加声明来修复它。

同样根据 Devin 的答案，通过引用传递，以便您获得交换的值。

这是固定代码：

#include <vector>
using namespace std;
void swap(vector<int>& v, int x, int y);
void quicksort(vector<int> &vec, int L, int R) {
    int i, j, mid, piv;
    i = L;
    j = R;
    mid = L + (R - L) / 2;
    piv = vec[mid];
    while (i<R || j>L) {
        while (vec[i] < piv)
            i++;
        while (vec[j] > piv)
            j--;
        if (i <= j) {
            swap(vec, i, j); //error=swap function doesnt take 3 arguments
            i++;
            j--;
        }
        else {
            if (i < R)
                quicksort(vec, i, R);
            if (j > L)
                quicksort(vec, L, j);
            return;
        }
    }
}
void swap(vector<int>& v, int x, int y) {
    int temp = v[x];
    v[x] = v[y];
    v[y] = temp;
}
int main() {
    vector<int> vec1;
    const int count = 10;
    for (int i = 0; i < count; i++) {
        vec1.push_back(1 + rand() % 100);
    }
    quicksort(vec1, 0, count - 1);
}
相关文章：