Untitled

# include <iostream>

using namespace std;
const int n=10000;
int tab[n];
int partition(int tab[], int l, int r)
{
        int q=tab[l];
        int i=l-1;
        int j=r+1;
do
{

        do
        {
                i++;
        }while(tab[i]<q);
        do
        {
                j--;
        }while(tab[j]>q);

                if(i<j)
                {
                        int pom=tab[j];
                        tab[j]=tab[i];
                        tab[i]=pom;
                }

}while(i<j);
return j;
}

void quicksort(int tab[], int l, int r)
{
        if(l<r)
        {
        int x=partition(tab, l, r);
        quicksort(tab, l, x);
        quicksort(tab, x+1, r);
        }
}
int main()
{
        int k=0;
        int m=0;

        cout<<"przed"<<endl;
        for (int i=0; i<n; i++)
        {
                tab[i]=i;
                cout<<tab[i];
        }
        cout<<endl;
        partition(tab, 0, n-1);
        quicksort(tab, 0, n-1);
        cout<<"po sorcie"<<endl;
        for(int i=0; i<n; i++)
        {
                cout<<tab[i]<<" ";
        }
           getchar();
    getchar();

    return 0;
}