Fordelene og ulemperne ved sortering algoritmer
Sortering et sæt af elementer på en liste er en opgave, der forekommer ofte i computer programmering. Ofte kan et menneske udføre denne opgave intuitivt. , Et edb-program skal dog følge en sekvens af præcise instruktioner at opnå dette. Denne sekvens af instruktioner kaldes en algoritme. En sortering algoritme er en metode, der kan anvendes til at placere en liste over uordnede elementer i en ordnet sekvens. Sekvensen for bestilling er bestemt af en nøgle. Forskellige sortering algoritmer findes, og de adskiller sig med hensyn til deres effektivitet og ydeevne. Nogle vigtige og velkendte sortering algoritmer er boblen sortere, udvælgelse sortere, indsættelse sortere og hurtig sortering.
Boblesortering
Boblen sortere algoritme virker ved gentagne gange at bytte tilstødende elementer, der ikke er i rækkefølge, indtil hele listen af emner er i rækkefølge. På denne måde kan punkter ses som bobler op listen efter deres nøgleværdier. Den primære fordel af boblen art er, at det er populært og let at gennemføre. Desuden er det i boble sortere, er elementer byttes på plads uden brug af yderligere midlertidig oplagring, så pladsbehovet er på et minimum. Den største ulempe ved boblen slags er, at den ikke beskæftiger sig godt med en liste, der indeholder et stort antal elementer. Dette skyldes, at Boblesortering kræver n-kvadrerede bearbejdningstrin for hver n antal elementer, der skal sorteres. Som sådan boble sortere er for det meste velegnet til akademisk undervisning, men ikke for real-life applikationer.
Udvælgelse Sort
Udvælgelsen sortere virker ved gentagne gange at gå gennem listen af emner, hver gang at vælge et element i henhold til dens bestilling og placere den i den korrekte position i sekvensen. Den største fordel af udvælgelsen art er, at det fungerer godt på en lille liste. Desuden, for det er en lokal sorteringsalgoritme er ingen yderligere midlertidig opbevaring kræves ud over, hvad der er nødvendigt for at holde den oprindelige liste. Den primære ulempe ved valg Sorter er dens ringe effektivitet, når der beskæftiger sig med en enorm liste af emner. Svarende til Boblesortering, udvælgelse slags kræver n-squared antal trin til sortering n elementer. Derudover er dens ydeevne let påvirket af den oprindelige ordning af elementer før sorteringen proces. På grund af dette, udvælgelse sortere er kun egnet til en liste over nogle få elementer, der er i tilfældig rækkefølge.
Indsættelsessortering
Indsættelsen sorterer gentagne gange scanner listen over emner, hver gang du indsætter elementet i uordnet følge i sin korrekte position. Den største fordel ved Indsættelsessortering er dets enkelhed. Den udviser også en god præstation når beskæftiger sig med en lille liste. Indsættelsen slags er en in-place sorteringsalgoritme så pladsbehovet er minimal. Ulempen ved den Indsættelsessortering er, at det ikke udfører, samt andre, bedre sortering algoritmer. Med N-squared trin, der kræves for hver n element, der skal sorteres, indsættelse sortere omhandler ikke godt med en enorm liste. Derfor Indsættelsessortering er især nyttigt, når sortering en liste over par elementer.
Sorter
Den hurtige slags arbejder på del-og-hersk-princippet. For det første opdeler listen over emner i to dellister baseret på en pivot element. Alle elementer i den første delliste er indrettet til at være mindre end drejetappen, mens alle elementer i den anden delliste er indrettet til at være større end pivot. Den samme opdeling og arrangere proces udføres gentagne gange på de resulterende dellister indtil hele listen over emner er sorteret. Den hurtige slags betragtes som den bedste sortering algoritme. Dette er på grund af sin betydelige fordel i form af effektivitet, fordi det er i stand til at håndtere godt med et stort emneliste. Fordi det sorterer på plads, er der ingen ekstra lagerplads kræves også. Den lille ulempe ved hurtig slags er, at dens værst tænkelige resultater ligner de gennemsnitlige præstationer af boblen, indsættelse eller valg slags. Generelt Sorter frembringer den mest effektive og udbredte metode til sortering af en liste over ethvert element størrelse.