#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int dane[6];
int rozmiar;

void wyswietl_stos()
{
    system("CLS");
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),14);
    cout<     cout<<"----------------"<     cout<<"ZAWARTOSC STOSU:"<     cout<<"----------------"<     for (int i=rozmiar; i>=1; i--)
    {
        cout<     }

    if (rozmiar==0)
        cout<<"pusty"<
    cout << "----------------"<
    SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),15);
}
//------------------------------------------------------------------------
void push()
{
    if (rozmiar>=5)
    {
        cout << "Stos pelny!";
        Sleep(1000);
    }
    else
    {
        cout<
        rozmiar=rozmiar+1;
        cin>>dane[rozmiar];
    }
}
//------------------------------------------------------------------------
void pop()
{
    if (rozmiar>=1)
    {
        cout<         Sleep(2000);

        rozmiar=rozmiar-1;
    }
    else
    {
        cout << "Stos pusty!";
        Sleep(1000);
    }
}
//------------------------------------------------------------------------
void size()
{
    cout<     Sleep(2000);
}
//------------------------------------------------------------------------
void empty()
{

    if (rozmiar==0)
        cout<  TRUE";
    else
        cout<  FALSE";
    Sleep(2000);
}
//------------------------------------------------------------------------
void quicksort(int *tablica, int lewy, int prawy)
{
    int v=tablica[(lewy+prawy)/2];     //Ustawienie Osi do której siê odnosimy
piwot=tablica[(lewy+prawy)/2];
    cout<<"wartosc piwota "<     int i,j,x;
    i=lewy;      //zmiana sprawdzanej waroœci
    j=prawy;
    do
i=lewy;// 0
    j=prawy;// 6
    do         // 3 65 1 43 45 4
    {
        while (tablica[i]             i++;                      //szukanie wiekszej wartosci od pivota
        (tablica[i]             i++; //0
        while (tablica[j]>v)
            j--;                    //szukanie mniejszej wartosci od pivota
(tablica[j]>piwot)
            j--; //0
        if (i<=j)
        {
            x=tablica[i];
            tablica[i]=tablica[j];
            tablica[j]=x;
            i++;
            j--;                      //zmiana tych liczb (wiêkszej z mniejsza)
        i++; // 1
            j--;// -1
            cout<<"to Jest i "<             cout<<"to jest wartość i "<                    }
    }
    while(i<=j);
    if(j>lewy)
        quicksort(tablica,lewy, j);
    if(i         quicksort(tablica, i, prawy);                 prawy); //rekurencja funcki z intencj¹ zmiany pivota
}}
void losowanko()
{
    int ile;
    system("CLS");
    srand(time(NULL)); // "inicjowanie losowania"
    cout<<"Podaj ile liczb ma byc posortowanych:  ";
    cin>>ile;
    int *tablica;
    tablica= new int[ile];
    for(int i=0; i     {
        tablica[i]=rand()%100+1;//losowanie liczby od 1 do 100 i wpisywanie jej do tablicy
        cout<     }
    cout<     cout<<"Liczby po sortowaniu:   "<     quicksort(tablica, 0, ile-1); //wywo³anie funcki
    for(int i=0; i     {
        cout<     }
    cout<     delete [] tablica;
    cout<<"ENTER POWROT DO MENU"<     getchar();
    getchar();
}
void menu_stosu()
{
    int wybor;
    rozmiar=0;
    do
    {
        wyswietl_stos();
        cout << "MENU GLOWNE STOSU:"<         cout << "------------------------------------------"<         cout << "1. PUSH (dodaje element na szczyt stosu) "<         cout << "2. POP (usuwa element ze szczytu stosu) "<         cout << "3. SIZE (ile elementow na stosie) "<         cout << "4. EMPTY (czy stos jest pusty?) "<         cout << "5. Powrucenie do menu "<         cout << "------------------------------------------"<         cout << "Wybor: ";
        cin >> wybor;
        switch (wybor)
        {
        case 1:
            push();
            break;

        case 2:
            pop();
            break;

        case 3:
            size();
            break;

        case 4:
            empty();
            break;
        }
    }
    while (wybor != 5);
}


int main()
{
    char wybur;
    do
    {
        system("CLS");
        cout << "MENU GLOWNE PROGRAMU:"<         cout << "------------------------------------------"<         cout << "1. Sortowanie liczb "<         cout << "2. Stos "<         cout << "3. Koniec programu "<         cout << "------------------------------------------"<         wybur=getch();
        switch (wybur)
        {
        case '1':
        {
            losowanko();
        }
        break;

        case '2':
        {
            menu_stosu();
        }
        break;
        }
    }
    while(wybur !='3');
    return 0;
}