Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-08 [2017/02/25 17:25] mihai.iacov [3.3 Insertion sort] |
laboratoare:laborator-08 [2017/03/04 13:35] mihai.iacov [4. Exerciţii] |
||
---|---|---|---|
Linia 245: | Linia 245: | ||
} | } | ||
</ | </ | ||
+ | |||
+ | ===== 4. Exerciţii ===== | ||
+ | |||
+ | E0. Alegeţi un algoritm A(dintre Bubble, Insertion şi Selection) şi un algoritm B(dintre Merge şi Quick). Introduceţi nişte variabile globale cu care să contorizaţi numărul de **comparaţii** pentru algoritmii A şi B. Comparaţi rezultatele pentru un vector de întregi de lungime n = 20. | ||
+ | |||
+ | E1. Implementaţi un algoritm(dintre Bubble, Insertion şi Selection) pentru sortarea unui vector cu n cuvinte de maxim 4 litere fiecare. | ||
+ | |||
+ | E2. Implementaţi un algoritm(dintre Merge şi Quick) pentru sortarea unui vector de structuri, unde fiecare structură reprezintă un moment de timp(int ora, | ||
+ | |||
+ | E3. Se dă un vector de n întregi, iar toate valorile din vector sunt între 0 şi 1000. Sortaţi vectorul în timp O(n). | ||
+ | |||
+ | <note tip>Este uşor să verificăm dacă două elemente sunt în ordine atunci când elementele au o structură simplă. Dacă avem o structură mai complicată, | ||
+ | |||
+ | Puteţi utiliza următorul model pentru exerciţiile propuse: {{ : | ||