Documente Academic
Documente Profesional
Documente Cultură
RAPORT
Lucrare de laborator nr. 3
Chișinău 2023
Sarcina 1 : Să se elaboreze un program pentru sortarea ,, HeapSort ” :
Codul programului ( C++ ) :
#include <iostream>
#include <time.h>
#include <stdlib.h>
// Daca copilul drept este mai mare ca cel mai mare pana la el:
if (d < n && tab[d] > tab[rad])
rad = d;
heapify(tab, n, rad);
}
}
// functia principala pentru heapSort:
void heapSort(int tab[], int n)
{
// Construim heap:
for (int i = n / 2 - 1; i >= 0; i--)
heapify(tab, n, i);
int main()
{
int n = 0;
cout << "Setează mărimea tabloului unidimensional: "; cin >> n;
int tab[n];
srand(time(NULL));
for( int i = 0 ; i < n; i++ ){
tab[i] = rand() % 100;
}
cout << "Tabloul initial: \n";
for( int i = 0; i < n; i++ ){
cout << tab[i] << "\t";
}
heapSort(tab, n);
Rezultat / output :