Il programma ha un difetto. Con una stringa di numeri: 11 1 8 9 7 5 con perno=8 non partizionerà in modo corretto dando 5 1 8 7 9 11
come posso risolvere?
Il programma ha un difetto. Con una stringa di numeri: 11 1 8 9 7 5 con perno=8 non partizionerà in modo corretto dando 5 1 8 7 9 11
come posso risolvere?
void partizione(int a[],int n,int perno)
{
int t;
int i=0;
int j=n-1;
while(i<j)
{
while(i<j&&a[i]<=perno)
i++;
while (i<j&&a[j]>perno)
j--;
if(i<j)
{
t=a[i];
a[i]=a[j];
a[j]=t;
i++;
j--;
}
}
}