Hva er en boble -sortering?

En boble -sortering, eller synkende sortering, er en algoritme som sorterer lister i rekkefølge ved å jobbe innenfor listen for å bytte og sammenligne elementer.Prosessen kan finne sted flere ganger før en liste er i riktig rekkefølge.Den typen får navnet sitt fra de små elementene som kontinuerlig stiger til toppen av listen som bobler i en drink.Det brukes oftest til å bringe ordre til små lister.

Boble -sortering fungerer metodisk, fra toppen av listen.Det vil starte med å sammenligne det første elementet med det andre og bytte dem om nødvendig.Så fortsetter den nedover listen og bytter igjen når den finner noe i orden.Hver gang algoritmen gjør et bytte, vil prosessen bli startet på nytt fra enten toppen eller bunnen av listen.

Boble -sorter er fra sammenligningsgruppen for sorteringsalgoritmer.Denne typen algoritme fungerer to elementer om gangen, og bestemmer på par-for-par-basis hvilke av to verdier som er høyere eller hvis de er like.Denne typen slags kan gi et begrenset visning av et datasett, men det kan også gjøre det lettere å finjustere elementer i det settet.Andre algoritmetyper i sammenligningsgruppen inkluderer hurtig, fusjons-, cocktail- og sykkeltilder.

En annen enkel sammenligningsalgoritme som kalles innsettingspunkt antas å fungere mer effektivt, mens du bygges på et lignende enkelt konsept.I stedet for at gjenstandene blir omsornet fra toppen, settes de inn i riktig rekkefølge i forhold til hverandre til hele settet er riktig bestilt.I mange tilfeller har denne typen kommet for å erstatte boble -sorteringen i både pedagogiske læreplaner og vanlig bruk.

Selv om boble -sorteringsalgoritmen er enkel å bruke og forstå, har den en tendens til å være praktisk bare for små lister.Hastigheten og effektiviteten avtar med en økning i antall elementer på listen.Mange programmerere synes også det er vanskelig å bruke denne relativt gamle metoden med nyere datasystemer, da den ble opprettet før disse mer effektive maskinene eksisterte.

Det er noen metoder som kan brukes til å øke effektiviteten til boblen.Den mest effektive ser ut til å være en metode der algoritmen fungerer jevnere hvis de største elementene på listen er plassert tidlig i prosessen.Ved å ha denne basen på plass, kan det ta mye færre pasninger å fullføre bestilling av resten av listen.Denne metoden for bestilling kan skrives inn i algoritmekoden.