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/27 21:46] mihai.iacov [3.5 Quick sort] |
laboratoare:laborator-08 [2017/04/19 22:49] iulian.matesica [3.2 Selection sort] |
||
---|---|---|---|
Linia 59: | Linia 59: | ||
| | ||
elemente neordonate. | elemente neordonate. | ||
+ | |||
+ | {{ : | ||
===Implementare :=== | ===Implementare :=== | ||
Linia 94: | Linia 96: | ||
intereschimbarea cu poziţia actuală a minimului.Nu este un algoritm indicat pentru vectorii | intereschimbarea cu poziţia actuală a minimului.Nu este un algoritm indicat pentru vectorii | ||
mari, în majoritatea cazurilor oferind rezultate mai slabe decât **insertion sort** şi **bubble sort**. | mari, în majoritatea cazurilor oferind rezultate mai slabe decât **insertion sort** şi **bubble sort**. | ||
+ | {{ : | ||
===Implementare :=== | ===Implementare :=== | ||
Linia 221: | Linia 224: | ||
< | < | ||
+ | |||
+ | {{ : | ||
===Implementare :=== | ===Implementare :=== | ||
Linia 255: | Linia 260: | ||
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). | 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: {{ : | ||