#include <iostream> //Quick Sort rekurze

using namespace std;

const int POCET=10;

void quick(int p[], int n); //prototyp quick

int main()

{

	int pole[POCET];			// vstupní pole pro trideni

    int pocet=POCET;			// vstupni parametr - pocet prvku

	int k;

	cout<<"  Zadej prvky pole ke trideni: "<<endl;

	for (k=0; k<pocet; k++)	{cout<<"   pole["<<k<<"]= "; cin>>pole[k];}

    cout<<endl;

	quick(pole,pocet);

	cout<<"  Setridene pole (quicksort): "<<endl;

        	for (k=0; k<pocet; k++) {cout<<"  "<<pole[k];}

    cout<<endl;

		return 0;

}





void quick(int p[], int n)

// trideni rozdelovanim - quicksort

// prvek x je vybran ze stredu tridene posloupnosti,

// kterou rozdelime na dve podmnoziny; v prvni jsou

// prvky mensi nez x, ve druhe vetsi; vznikle

// useky tridime rekurzivne stejnym zpusobem.

{

	void quickc(int p[], int l, int r);

    /* tridi usek od indexu l po r */

	quickc(p,0,n-1);

}



void quickc(int p[], int l, int r)

{

int i,j,x,y;



i=l; j=r;

x=p[(l+r)/2];

do

{

  while(p[i]<x && i<r)i++;

  while(p[j]>x && j>l)j--;

  if(i<=j)

  {

    if(i<j)

	{

      y=p[i]; p[i]=p[j]; p[j]=y;

	}

    i++; j--;

  }

}

while(i<=j);

if(l<j) quickc(p,l,j);

if(i<r) quickc(p,i,r);

}