/*stringide massiivi järjestamine mullimeetodil*/
/*järjestame tudengid perekonnanime järgi*/

#include <stdio.h>
#include <string.h> /*teek, mis sisaldab stringitöötlusfunktsioone*/
#include <strings.h>

#define N 15      /*kokku tudengeid*/
#define T 25      /*maksimaalne arv tähti nimes*/

int main(void)
{
    char tudengid[N][T]={"Maasikas, Maali","Juurikas, Juku","Lumi, Peeter","Pajupuu, Ats","Mardikas, Mart",
                         "Sammalhabe, Tom","Toomepuu, Meelis","Lill, Mari","Kuusepuu, Toomas","Kasepuu, Meelis",
                         "Kivi, Karl","Palmipuu, Tanel", "Kopter, Heli","Hein, Anti","Lehtpuu, Juuli"};
    int i,j; //tsüklimuutuja
    char abi_tekst[T]; /*string, mida kasutame nimede järjekorra muutmisel*/
    
    printf("Algne tudengite nimekiri: \n");
    
    for(i=0; i<N; i++)
    {
             printf("%3d.  %-20s\n",i+1, tudengid[i]);
    }                      

    /*järjestamine mullsortimise (Bubble Sort) abil*/
    for(i=1; i<N; i++)
    {
        for(j=0; j<N-i; j++)
        {
             /*kuna järjestamine toimub perekonnanime järgi*/
             /*siis võrdlemegi perekonnanimesid*/
             if (strcmp(tudengid[j],tudengid[j+1])>0)
             {
                 /*vahetame nimede asukohad*/                
                 strcpy(abi_tekst,tudengid[j]);   
                 strcpy(tudengid[j],tudengid[j+1]);
                 strcpy(tudengid[j+1],abi_tekst);
             }
        }
    } 


    printf("\nTudengid järjestatud perenime põhjal: \n\n");
    
    for(i=0; i<N; i++)
    {
             printf("%3d.  %-20s\n",i+1, tudengid[i]);
    }    
    
    system("pause");
    return 0;
}