/*
program do utworzenia 50 elementowej tablicy wypełnionej losowymi liczbami
a następnie sortujący te liczby ze względu na wartość, z użyciem wskaźników do tablic
*/

// includy
#include <iostream> // glowna bibioteka
#include <time.h> // losowanie oparte o czas
#include <cstdlib> // rand
#include <iomanip> // wyswietlanie na kolumnach
using namespace std; // std::

void zamiana(int & a, int & b) // funkcja zamieniająca a i b miejscami
{
    int bufor; // utworz bufor
    bufor = a; // zapisz do buforu a
    a = b; // zapisz b do a
    b = bufor; // zapisz stare a do b
};

void sortowanie(int & p) // funkcja sortująca bąbelkowo
{
    for (int i = 0; i < 50; i++) //
    {
        for (int j = 0; j < 49 - i; j++) // przesun najwieksza liczbe na koniec
        {
            if ((p + i) < (p + 1 + i)) // jezeli p+1 > p zamien je miejscami
            {
                zamiana((p + i), (p + i + 1));
            }
        }
    }
}

int main() // funkcja glowna
{
    cout << "Witaj w programie sortujacyn!"<<endl; // przywitanie

    // deklaracje zmiennych
    int liczby[50]; // stworz tablice 50 elementowa
    int *p=liczby; // zrob wskaznik jako odwolanie do tej tablicy

    // wpisywanie losowych wartosci
    srand(time(NULL)); // zainicjowanie losowania
    for (int i = 0; i < 50; i++) // petla do wpisania losowych wartosci
    {
        *(p + i) = rand() % 10000 + 1; // losowanie wartosci
    }

    // wyswietlenie tablicy przed sortowaniem
    cout << "przed posortowaniem:" << endl;
    for (int i = 0; i < 50; i++) // petla do wypisania tabeli przed posortowaniem
    {
        cout <<setw(5)<< *(p + i)<< "\t"; // wypisz tabele przed sortowaniem o szerokosci kolumny 5
    }
    p = liczby; // wyzeruj wskaznik do sortowania
    cout <<endl; // XD

    // sortowanie
    sortowanie(*p);

    // wyswietlenie tablicy po posortowaniu
    cout << "po posortowaniu:" << endl;
    for (int i = 0; i < 50; i++) // petla do wypisywania tabeli po posortowaniu
    {
        cout << setw(5) << *(p + i) << "\t"; // wypisz tabele po posortowaniu o szerokosci kolumny 5
    }
}