/*
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 = a; // zapisz do buforu a
    a = b; // zapisz b do a
    b = bufor; // zapisz stare a do b
};

void sortowanie(int& p, int& pi) // funkcja sortująca bąbelkowo
{
    if (p > pi) // jezeli p+1 > p zamien je miejscami
        zamiana(p, pi);
}

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

    // deklaracje zmiennych
    int liczby[50], * p = liczby; // stworz tablice 50 elementowa, 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

    // sortowanie
    for (int i = 0; i < 50; i++) // przejdz całą tablice
        for (int j = 0; j < 49 - i; j++) // za kazdym razem przenies najwyzsza liczbe wyzej
            sortowanie(*(p + j + 1), *(p + j));

    // wyswietlenie tablicy po posortowaniu
    cout << endl << endl << "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
}