Hvad er en boble sortering?
En boble -sortering eller synkende slags er en algoritme, der sorterer lister i rækkefølge ved at arbejde på listen for at bytte og sammenligne genstande.Processen kan finde sted flere gange, før en liste er i korrekt rækkefølge.Den slags får sit navn fra de små elementer, der kontinuerligt stiger til toppen af listen som bobler i en drink.Det bruges oftest til at bringe orden til små lister.
Boble -sorteringen fungerer metodisk fra toppen af listen.Det starter med at sammenligne det første element med det andet og skifte dem om nødvendigt.Derefter fortsætter det ned ad listen og foretager et bytte igen, når den finder noget ude af drift.Hver gang algoritmen foretager en bytte, startes processen igen fra enten toppen eller bunden af listen.
Boble -sorter er fra sammenligningsgruppen for sorteringsalgoritmer.Denne type algoritme fungerer to elementer ad gangen og bestemmer på par-by-par-basis, som af to værdier er højere, eller hvis de er ens.Denne slags slags kan give et begrænset overblik over et datasæt, men det kan også gøre det lettere at finjustere elementer i dette sæt.Andre algoritme -typer i sammenligningsgruppen inkluderer hurtige, fusion, cocktail og cyklus.
En anden simpel sammenligningssorteringsalgoritme kaldet Insertion Point antages at fungere mere effektivt, mens den er bygget på et lignende simpelt koncept.I stedet for de varer, der ombestilles fra toppen, indsættes de i korrekt rækkefølge i forhold til hinanden, indtil hele sættet er korrekt bestilt.I mange tilfælde er denne art kommet til at erstatte boblens sortering i både uddannelsesplaner og almindelig brug.
Selvom boble -sorteringsalgoritmen er let at bruge og forstå, har den en tendens til kun at være praktisk til små lister.Hastigheden og effektiviteten falder med en stigning i antallet af varer på listen.Mange programmerere har også svært ved at bruge denne relativt gamle metode med nyere computersystemer, da den blev oprettet, før disse mere effektive maskiner eksisterede.
Der er nogle metoder, der kan bruges til at øge effektiviteten af boble -sorteringen.Den mest effektive ser ud til at være en metode, hvor algoritmen værkerne mere glat, hvis de største elementer på listen er placeret tidligt i processen.Ved at have denne base på plads, kan det tage meget færre pasninger at afslutte bestilling af resten af listen.Denne metode til bestilling kan skrives i algoritme -koden.