Ktoś jest w stanie mi powiedzieć, czemu ten algorytm nie działa? Tablica jest zapełniana liczbami losowymi.```
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cstdio>
#define N 100
using namespace std;
void quicksort(int *arr,int left,int right)
{
int i=left;
int j=right;
int pivot=arr[(left+right)/2];
cout<<pivot<<endl;
cout<<endl;
do{
while(arr[i]<pivot)
i++;
while(arr[j]>pivot)
j--;
if(i<=j)
{
swap(arr[i], arr[j]);
i++;
j--;
}
}while(i<=j);
//if( left < j ) quicksort( arr, left, j );
//if( right > i ) quicksort( arr, i, right );
}
int main()
{
int left=0; int right=N-1;
srand(time(NULL));
int arr[N];
for(int i=0; i<N; i++)
{
arr[i]=rand()%1000000+1;
}
quicksort(arr,left,right);
for(int i=0; i<N; i++)
{
cout<<arr[i]<<endl;
}
return 0;
}