tooljar

    Vizualizator sortare

    Vizualizează și compară algoritmi de sortare cu animație pas cu pas

    Bubble Sort

    Parcurge repetat lista, compară elemente adiacente și le schimbă dacă sunt în ordine greșită.

    Caz cel mai bun
    O(n)
    Caz mediu
    O(n²)
    Caz cel mai rău
    O(n²)
    Spațiu
    O(1)

    Vizualizare

    Rezultate sortare

    190
    Comparații totale
    83
    Schimburi totale
    274
    Pași totali
    20
    Mărime array

    Legendă culori

    Implicit
    Compară
    Schimbă
    Sortat
    Pivot

    Referință complexitate timp

    Bubble Sort: O(n) cel mai bun, O(n²) mediu/cel mai rău
    Selection Sort: O(n²) toate cazurile
    Insertion Sort: O(n) cel mai bun, O(n²) mediu/cel mai rău
    Quick Sort: O(n log n) cel mai bun/mediu, O(n²) cel mai rău
    Merge Sort: O(n log n) toate cazurile

    Despre vizualizatorul de sortare

    Vizualizează cum funcționează diferite algoritmi de sortare pas cu pas. Compară eficiența lor prin comparații, schimburi și complexitate timp.

    Algoritmi de sortare

    • Bubble Sort: Sortare simplă bazată pe comparare, bun pentru învățare
    • Selection Sort: Găsește minimul repetat, O(n²) întotdeauna
    • Insertion Sort: Eficient pentru array-uri mici/aproape sortate
    • Quick Sort: Divide și cucerește cu pivoți, foarte rapid în practică
    • Merge Sort: O(n log n) stabil cu cerință spațiu extra