Académique Documents
Professionnel Documents
Culture Documents
SDA
Travail pratique nr.2
Thème: ,, Opérations avec de types de tri ”
Chișinau 2019
Var.6
Fie dat un tablou unidimensional din n elemente întregi. Să se ordoneze elementele tabloului în ordine
descendentă, utilizând metoda lui Shaker şi metoda de sortare rapidă qsort. Să se compare eficienţa
metodelor în funcţie de numărul de comparaţii şi de numărul de permutări.
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
#define SIZE 10
int main()
completation(a,b,SIZE);
printf("Array:\n");
print_array(a,SIZE);
shakersort(a,SIZE);
printf("\nSorted array:");
print_array(a,SIZE);
printf("\nSorted array:");
print_array(b,SIZE);
return 0;
int i;
srand(time(NULL));
y[i]=x[i]=rand()%50-20;
}
void print_array(int x[], int n)
int i;
int temp;
temp = *a;
*a = *b;
*b = temp;
int p, i;
c++;
m++;
c++;
m++;
}
Conclusion: Dans ce travail de laboratoire, j'ai travaillé avec le types de tri, J'ai trié un tableau
unidimensionnelle par ordre décroissant, à l'aide de qsort et shakersort.D'après les indices offerts par
l'enseignant je peux terminer ce laboratoire.Je peux donc dire que ce travail semblait compliqué, mais
j'ai réussi à trouver le bon algorithme pour le faire. Enfin, je tiens à dire que ce travail pratique m'a aidé
à mieux comprendre le thème ,,Le types de tri ‘’.