Vad är bubbel sortering

Det brukar användas för att få små listor. Han arbetar metodiskt med att sortera bubblan, från början av listan. Detta börjar med att jämföra det första elementet med det andra och ändra dem vid behov. Sedan fortsätter den i listan och gör ändringar igen när den hittar något som inte fungerar. Varje gång algoritmen gör en förändring startas processen om från toppen eller botten av listan.

Bubbelgraderna kommer från en jämförelsegrupp av sorteringsalgoritmer. Denna typ av algoritm fungerar med två element samtidigt och bestämmer baserat på paret för paret vilket av de två värdena som är högre eller om de är lika.

Denna typ av typ kan ge en begränsad bild av en dataset, men det kan också lindra straffelementen i den datasetet. Andra typer av algoritmer i jämförelsegruppen inkluderar sortering av snabbkoppling, cocktails och cyklar. Man tror att en annan enkel jämförande sorteringsalgoritm, kallad insättningspunkt, fungerar mer effektivt, samtidigt som den bygger på ett liknande enkelt koncept.

Bubble sort är kanske den enklaste algoritmen både att implementera och att förstå.

Istället för att skriva om artiklarna ovanifrån placeras de i rätt ordning i förhållande till varandra tills hela uppsättningen är ordentligt ordnad. För första gången skickas siffrorna osorterade till algoritmen för att mäta den totala prestandan. De sorterade uppgifterna skickas sedan tillbaka genom algoritmen för att mäta prestanda under andra förhållanden.

Testerna gjordes på en lite äldre maskin, så bli inte förvånad om du har en mycket bättre tid jämfört. Allmänt; användning av systemet.

Bubbelsortering (engelska Bubble sort) är en enkel, dock inte särskilt effektiv, sorteringsalgoritm.

Länk; använda systemet. Följande data. Nu är starttiden; konsolen. WriteLine " Krävs {Totaltillisekunder; Konsol. Analysen är det bästa fallet. Det bästa fallet inträffar när de data som behöver sorteras redan har sorterats. Variabeln som behöver sorteras i vår implementering håller reda på om några tal har ändrat utrymmet när den inre slingan startas. Om talet inte har ändrat utrymmet betyder det att alla siffror redan har sorterats och algoritmen har avbrutits.

Därför krävs det att den inre slingan körs minst en gång. Eftersom det är baserat på längden på data kan vi beskriva det bästa fallet som o n, där n betecknar mängden data. När det gäller tid kan vi se i figuren ovan att alla fall där data redan har sorterats ska sorteras snabbt. Mängden bubblor, när det bästa fallet inte inträffar, har samma prestanda för den genomsnittliga droppen och det värsta fallet.

Det genomsnittliga fallet och de värsta fallen är när bubbelsorter använder dubbla slingor för att sortera siffrorna, så vi får en beräkningsbelopp som ökar kvadraten med mängden data. Sätt gärna en brytpunkt i algoritmen och gå igenom den när du ger dig av. Då märker du att den inre slingan först går 9 gånger, sedan 8, 7, etc., osv. Matematiskt skulle vi sätta det i rollen som n-1, n-2, n detta ger O N2.