/ / Błąd w funkcji szybkiego sortowania w C - c, sortowanie, szybkie sortowanie

Błąd w funkcji szybkiego sortowania w C - c, sortowanie, quicksort

#include<iostream>
using namespace std;
int swap(int *a,int i,int j)
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
int pivot(int *a,int low,int high)
{
int j,i=low-1,x=a[high];
for(j=i+1;j<high;j++)
{
if(a[j]<x)
swap(a,j,++i);
}
swap(a,i,high);
return i;
}
int quick(int *a, int low, int high)
{
if(low<high)
{
int p=pivot(a,low,high);
quick(a,low,p-1);
quick(a,p+1,high);
}
}
int main()
{
int a[]={3,2,1,5,8,7,5,6,9,8},i;
quick(a,0,9);
for(i=0;i<10;i++)
cout<<a[i]<<" ";
return 0;
}

Czy możesz mi pomóc dowiedzieć się, dlaczego ten kod nie daje danych wyjściowych. Starałem się jak najlepiej, aby dowiedzieć się, ale nie wiem, gdzie jest błąd. Moim zdaniem w kodzie jest mały błąd.

Odpowiedzi:

0 dla odpowiedzi № 1

Użyj tego w funkcji przestawnej przed instrukcją return.

swap(a,++i,high);

zamiast

swap(a,i,high);