Dziekanat

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

struct student
{
    int index;
    int semestr;
    string kierunek;
    string nazwisko;
    float srednia;
};

void bubbleSort(student arr[8], int n)
{
      bool swapped = true;
      int j = 0;
      student tmp;
      while (swapped)
      {
            swapped = false;
            j++;
            for (int i = 0; i < n - j; i++)
            {
                  if (arr[i].kierunek > arr[i + 1].kierunek||((arr[i].kierunek==arr[i+1].kierunek)&&(arr[i].nazwisko > arr[i+1].nazwisko)))
                    {
                        tmp = arr[i];
                        arr[i] = arr[i + 1];
                        arr[i + 1] = tmp;
                        swapped = true;
                  }
            }
      }
}


//void sortuj_dziekanat;


void sortuj_wstawianie(int tab[20])
{
    for (int i = 1; i < 20; i++)
    {
        int j = i - 1;
        int x = tab[i];

        while((j >= 0)&&(tab[j] > x))
        {
            tab[j+1] = tab[j];
            j--;
        }
        tab[j+1] = x;

    }
}




int main()
{
    /*
    int tab2[20] = {3, 6, 13, 74, 8, 5, 9, 2, 6, 98, 3, 6, 54, 54, 34, 7, 3, 0, 12, 11};
    sortuj_wstawianie(tab2);
    for(int i = 0; i < 20; i++)
    {
        cout << tab2[i] << "   " ;
    }
    */
    student dane[8];
    dane[0].index =18642 ; dane[0].semestr =3 ; dane [0].kierunek ="Informatyka" ; dane[0].nazwisko ="Nowak" ; dane[0].srednia = 2.7;
    dane[1].index =52475 ; dane[1].semestr =5 ; dane [1].kierunek ="Informatyka" ; dane[1].nazwisko ="Kowalski" ; dane[1].srednia = 4.7;
    dane[2].index =45683 ; dane[2].semestr =1 ; dane [2].kierunek ="Elektronika" ; dane[2].nazwisko ="Kleszcz" ; dane[2].srednia = 5.0;
    dane[3].index =75684 ; dane[3].semestr =1 ; dane [3].kierunek ="Elektrotech" ; dane[3].nazwisko ="Nowak" ; dane[3].srednia = 4.4;
    dane[4].index =48275 ; dane[4].semestr =3 ; dane [4].kierunek ="Religia" ; dane[4].nazwisko ="Bak" ; dane[4].srednia = 3.6;
    dane[5].index =11452 ; dane[5].semestr =7 ; dane [5].kierunek ="Religia" ; dane[5].nazwisko ="Szpak" ; dane[5].srednia = 2.3;
    dane[6].index =14752 ; dane[6].semestr =3 ; dane [6].kierunek ="Informatyka" ; dane[6].nazwisko ="Kot" ; dane[6].srednia = 3.1;
    dane[7].index =45864 ; dane[7].semestr =7 ; dane [7].kierunek ="Teologia" ; dane[7].nazwisko ="Beznazwiska" ; dane[7].srednia = 3.2;
    int n = 8;
    for(int i = 0; i < 8; i++)
    {
        cout << dane[i].index << endl;
        cout << dane[i].semestr  << endl;
        cout << dane[i].kierunek << endl;
        cout << dane[i].nazwisko << endl;
        cout << dane[i].srednia << endl;
    }


    bubbleSort(dane,8);
    cout << endl << endl << endl;
    for(int i = 0; i < 8; i++)
    {
        cout << dane[i].index << endl;
        cout << dane[i].semestr  << endl;
        cout << dane[i].kierunek << endl;
        cout << dane[i].nazwisko << endl;
        cout << dane[i].srednia << endl;
    }




    getchar();
    return 0;
}