hoare分区代码不起作用

Question

以下分区代码

#include<iostream>
using namespace std;
#define maxn 10000
int x[maxn];
 void partition(int x[],int p,int r){
   int y=x[p];
   int i=p-1;
   int j=r+1;
   while(i<j){

    do{

     j=j-1;

    } while( x[j]>y);
    do
    {
     i=i+1;


    } while(x[j]<y);

    if (i<j){  int s=x[i];x[i]=x[j];x[j]=s;   }

             if (i>=j) break;

   }



  }

int main(){


          int n=12;
               for (int i=1;i<=n;i++)  cin  >>x[i];
               partition(x,1,n);
                for (int i=1;i<=n;i++)  cout<<x[i]<<" ";





 return 0;
}

不起作用，这意味着当我输入一些数字时，按下输入它不会有任何问题，当然也没有分区数组，请帮帮我

Answer 1

我真的不是你在想什么，但可能在比较时排在第二位：

while(x[j]<y)

必须改变

while(x[i]<y)