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/04/19 22:48] iulian.matesica [3.1 Bubble sort] |
laboratoare:laborator-08 [2017/04/19 22:51] iulian.matesica [3.4 Merge sort] |
||
---|---|---|---|
Linia 96: | 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 138: | Linia 139: | ||
*La fiecare pas, algoritmul ia primul element din partea nesortată şi il inserează în locul potrivit al părţii sortate. | *La fiecare pas, algoritmul ia primul element din partea nesortată şi il inserează în locul potrivit al părţii sortate. | ||
| | ||
+ | |||
+ | {{ : | ||
===Implementare :=== | ===Implementare :=== | ||
Linia 172: | Linia 175: | ||
ordonată la un moment dat şi interclasată cu o altă secvenţă din vector corespunzătoare. | ordonată la un moment dat şi interclasată cu o altă secvenţă din vector corespunzătoare. | ||
| | ||
+ | |||
+ | {{ : | ||
===Implementare :=== | ===Implementare :=== |