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 proffSe 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 har også vanskelig å bruke denne relativt gamle metoden med nyereDatasystemer slik det 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.