クイックソートの実装で何が問題になっていますか？

Question

quicksort 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

1. 他の人が指摘しているとおり、合格が必要です。
2. パーティション中にピボット定数を一定に保ちます。 pivot = v[pivot]はそれを保証します。
3. 外側のループ境界は、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; 
}