我的快速排序有什么问题？

Question

下面的程序是使用快速排序 C++ 对列表进行排序。下面键入的代码已在 code::blocks 和 http://cpp.sh/ 中成功编译，但不幸的是它在输入元素后挂起，任何帮助将不胜感激..

void quicksort(vector<int> v,int left_index,int right_index)
{
    if(left_index>=right_index)
        return;
    int pivot=(right_index+left_index)/2;

    int left=left_index;
    int right=right_index;
    while(left<=right)
    {
        while(v[left]<v[pivot])
            left++;
        while(v[right]>v[pivot])
            right--;
        if(left<=right)
        {
            swap(v,left,right);
            left++;right--;
        }
    }
    quicksort(v,left_index,right);
    quicksort(v,left,right_index);
}

Answer 1

正如其他人指出的那样，必须通过引用传递。
在分区期间保持主元不变。 pivot = v[pivot] 确保这一点。
外循环边界从 left<right 更改为 left<=right。

运行代码。

#include <iostream>
#include<vector>
using namespace std;

void print(const vector<int> &v)
{
    cout<<"The sorted list is:"<<endl;
    for(int i=0;i<(int)v.size();i++)
        cout<<v[i]<<' ';
    cout<<endl;
}
void swap(vector<int> &v,int left,int right)
{
    int temp=v[left];
    v[left]=v[right];
    v[right]=temp;
}

void quicksort(vector<int> &v,int left_index,int right_index)
{
    if(left_index>=right_index)
        return;
    int pivot=(right_index+left_index)/2;

    pivot = v[pivot];
    int left=left_index;
    int right=right_index;
    while(left<right)
    {
        while(v[left]<=pivot)
            left++;
        while(v[right]>pivot)
            right--;
        if(left<right){
            swap(v,left,right);
            left++;
            right--;
        }
    }
    quicksort(v,left_index,right);
    quicksort(v,left,right_index);
    print(v);
}

int main()
{
    int no;
    vector<int> v;
    cout << "Please enter the elements in your list" << endl;
    cout << "Enter 0 to exit..."<<endl;
    while(cin >> no)
    {
        if(no==0)
            break;
        v.push_back(no);
    }
    quicksort(v,0,v.size()-1);
    return 0;
}

我的快速排序有什么问题？

What is wrong with my implementation of quicksort?

c++

sorting

debugging

runtime-error

quicksort