Borrelsorteer, wat soms na verwys word as sinkende sorteer, is 'n eenvoudige sorteeralgoritme wat herhaaldelik deur die lys stap, aangrensende elemente vergelyk en omruil as hulle in die verkeerde volgorde is. Die deurloop van die lys word herhaal totdat die lys gesorteer is.
Wat is die volgorde van kompleksiteit in borrelsoort in die ergste geval?
Bubble Sort is 'n maklik-om-te-implementeerbare, stabiele sorteeralgoritme met 'n tydskompleksiteit van O(n²) in die gemiddelde en ergste gevalle – en O(n) in die beste geval.
Waarom is die ergste geval vir borrelsoort N 2?
Die absolute ergste geval vir borrelsortering is wanneer die kleinste element van die lys aan die groot punt is . … In hierdie ergste geval neem dit n herhalings van n/2 omruilings, dus is die volgorde weer n2.
Waarom is borrelsoort die ergste geval?
Die ergste situasie vir borrelsortering is wanneer die lys se kleinste element in die laaste posisie is … In hierdie situasie sal die kleinste element een plek afbeweeg op elke deurgang deur die lys, wat beteken dat die sorteer die maksimum aantal deurtrekke deur die lys sal moet maak, naamlik n - 1.
Hoe bereken jy die beste gevalkompleksiteit van borrelsoort?
Om die kompleksiteit van die borrelsorteeralgoritme te bereken, is dit nuttig om te bepaal hoeveel vergelykings elke lus verrig. Vir elke element in die skikking doen borrelsortering n − 1 n-1 n−1 vergelykings. In groot O-notasie voer borrelsortering O (n) O(n) O(n)-vergelykings uit.
