Sortarea prin interschimbare
17 februarie 2012, 13:16
Algoritmul se refera la ordonarea elementelor unui tablou unidimensional si este următorul:
-Se parcurge vectorul inversând conţinuturile componentelor alăturate care nu sunt în ordinea dorită.
-Procedeul se repetă până când are loc o parcurgere în care nu se face nici o inversare.
Complexitatea algoritmului Bubble Sort este O(n) pentru situaţia cea mai favorabilă şi O(n2) în rest.
Învăţământ liceal - Informatică - Lecţii - Clasa a 10-a;
Învăţământ gimnazial - Informatica si TIC - Clasa a 5-a; Clasa a 6-a; Clasa a 7-a; Clasa a 8-a;
2 materiale
Review-uri (0)
0 stele
Adăugaţi un review
Nu există niciun review
Lecţii recomandate de comunitatea Didactic.ro
Instrucţiunea While (schema logică)
Învăţământ liceal - Informatică - Fişe de lucru - Clasa a 9-a; Clasa a 10-a;
ionisac02 | Scoala Gimnaziala "Ion Ungureanu"
0 comentarii
Din secretele căutării pe GOOGLE
Învăţământ liceal - Informatică - Lecţii - Clasa a 9-a; Clasa a 10-a; Clasa a 11-a; Clasa a 12-a; Clasa a 13-a;
lili_schiopu | Colegiul National "Fratii Buzesti" Craiova
1 comentariu
Formule excel - calcule geometrice
Învăţământ liceal - Informatică - Fişe de lucru - Clasa a 10-a;
myklla | Colegiul Tehnic de Posta si Telecomunicatii "Gheorghe Airinei"
2 comentarii
Comentarii (0)
Nu există niciun comentariu
Autentificaţi-vă pe site pentru a putea publica un comentariu.