Laborator SDA 2 [PDF]

Zitiervorschau

Ministerul Educaţiei culturii si cercetarii Republicii Moldova Universitatea Tehnică a Moldovei Facultatea Calculatoare, Informatică şi Microelectronică. Departamentul Ingineria Software și Automatică

Raport la

Lucrare de laborator Nr.2 la Structuri de date si Algoritmi

A efectuat: A verificat:

st. gr. TI-174 Iepuras Daniel lect.asist. V.Lazu

Chişinău, 2018

Sarcini de lucru: De elaborat programme in c care sa afiseze tabloul sortat , numarul de total de pasi si iteratii, timpul de executie prin algoritmii de sortare studiati

Listingul programului: #include #include #include #include clock_t t_start, t_stop; float sec; int nrp1,nrp2,nrp3,nrp4,nrp5; //Functia pentru implementarea BUBBLE-SORT int BUBBLESORT(int a[],int n) { int swap(int *xp, int *yp) { int aux=*xp; *xp=*yp; *yp=aux;

} int i,j; int temp;

for(i=0;i