Informatică Algoritmi
Cum functioneaza bubble sort pas cu pas?
Bubble sort este un algoritm de sortare care compară elemente adiacente și le schimbă dacă sunt în ordine greșită, repetând până când lista este sortată. Funcționează prin "plutirea" elementelor mai mari spre sfârșitul listei. De exemplu, pentru lista [5, 3, 8, 1], după prima trecere devine [3, 5, 1, 8].
Pașii algoritmului
- 1 Pasul 1: Inițializare Ia o listă de numere și setează un indicator pentru a verifica dacă s-au făcut schimburi.
- 2 Pasul 2: Compară elemente adiacente Parcurge lista de la început, compară fiecare pereche de elemente vecine (de ex., primul cu al doilea).
- 3 Pasul 3: Schimbă dacă e necesar Dacă primul element este mai mare decât al doilea, schimbă-le locurile și marchează că s-a făcut o schimbare.
- 4 Pasul 4: Repetă trecerile Repetă pașii 2-3 pentru întreaga listă, până când o trecere nu produce nicio schimbare, indicând că lista este sortată.
Exemplu numeric pas cu pas
- Lista inițială [4, 2, 7, 1]
- Trecerea 1 Compară 4 și 2: schimbă → [2,4,7,1]; compară 4 și 7: păstrează; compară 7 și 1: schimbă → [2,4,1,7].
- Trecerea 2 Compară 2 și 4: păstrează; compară 4 și 1: schimbă → [2,1,4,7]; compară 4 și 7: păstrează.
- Trecerea 3 Compară 2 și 1: schimbă → [1,2,4,7]; restul păstrează; nicio schimbare în continuare, deci sortat.
Folosește bubble sort pentru liste mici, deoarece este simplu dar ineficient pentru multe date.