Hoare分区代码不起作用

hoare partition code does not work

本文关键字：不起作用 代码 分区 Hoare      更新时间：2023-10-16

以下分区代码

#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;
}

不工作，这意味着当我输入一些数字时，按enter键它没有写任何东西，当然也没有分区数组，请帮助我

我真的不知道你在尝试什么，但可能是第二，而比较:

while(x[j]<y)

必须由

更改
while(x[i]<y)
相关文章：