Sortera en uppsättning artiklar i en lista är en uppgift som ofta uppstår i datorprogrammering. Ofta kan en människa utföra denna uppgift intuitivt. Ett datorprogram måste dock följa en sekvens med exakta instruktioner för att uppnå detta. Denna instruktionssekvens kallas en algoritm. En sorteringsalgoritm är en metod som kan användas för att placera en lista över oorderade objekt i en ordnad sekvens. Ordningsföljden bestäms av en nyckel. Olika sorteringsalgoritmer finns, och de skiljer sig åt när det gäller effektivitet och prestanda. Några viktiga och välkända sorteringsalgoritmer är bubbelsorten, urvals sorteringen, inmatningssorten och snabb sorteringen.
Bubbelsortering

Bubbelsortalgoritmen fungerar genom att byta till varandra närliggande element som inte finns i beställa tills hela listan över objekt är i följd. På så sätt kan objekt ses som att bubbla upp listan enligt deras nyckelvärden.

Den främsta fördelen med bubbelsorten är att den är populär och enkel att implementera. Vidare bytas element i bubbelsorten utan att använda ytterligare temporärt lagringsutrymme, så att rymdkravet är minimalt. Den största nackdelen med typen bubblar är att det inte går bra med en lista som innehåller ett stort antal objekt. Detta beror på att bubbelsorten kräver n-kvadratiska bearbetningssteg för varje n antal element som ska sorteras. Som sådan är bubbelsorten mest lämpad för akademisk undervisning, men inte för verkliga applikationer.
Sciencing Video Vault
Skapa den (nästan) perfekta konsolen: Här är hur
Skapa den (nästan) perfekta konsolen: Så här väljer du Urval Sortera

Urvalet sorteras genom att upprepade gånger gå igenom listan över objekt, varje gång du väljer ett objekt enligt beställningen och placerar det i rätt position i sekvensen.

Den största fördelen med urvalssorten är att den fungerar bra på en liten lista. Dessutom, eftersom det är en inlandssorteringsalgoritm krävs ingen ytterligare tillfällig lagring utöver vad som behövs för att behålla originallistan. Den primära nackdelen med urvalssorteringen är dess dåliga effektivitet vid hantering av en enorm lista över föremål. På samma sätt som bubbelsorten kräver sorterings sorten n-kvadrerat antal steg för sortering av n-element. Dessutom är dess prestanda lätt påverkad av den ursprungliga beställningen av objekten före sorteringsprocessen. På grund av detta är sorterings sorten endast lämplig för en lista med få element som är i slumpmässig ordning.
Infoga Sort

Infogning sorterar upprepade gånger skannar listan med objekt, varje gång du lägger objektet i oordnad sekvens i rätt position.

Den viktigaste fördelen med införingssorten är dess enkelhet. Det uppvisar också en bra prestanda när man arbetar med en liten lista. Införingssorteringen är en in-place-sorteringsalgoritm så att utrymmet är minimalt. Nackdelen med införingssorteringen är att den inte fungerar lika bra som andra, bättre sorteringsalgoritmer. Med n-kvadrerade steg som krävs för att varje n-element ska sorteras, hanterar insättnings sorter inte bra med en stor lista. Därför är inmatningssortet särskilt användbart endast när du sorterar en lista med få objekt.
Snabb sortering

Snabb sortering fungerar på divide-and-conquer-principen. För det första delar den upp listan över objekt i två dellistor baserat på ett pivotelement. Alla element i den första dellistan är ordnade att vara mindre än vridningen, medan alla element i den andra dellistan är anordnade att vara större än vridningen. Samma partitionerings- och arrangeringsprocess utförs upprepade gånger på de resulterande dellistorna tills hela listan över objekt sorteras.

Den snabba sorteringen anses vara den bästa sorteringsalgoritmen. Detta beror på dess betydande fördel när det gäller effektivitet eftersom det kan hantera en stor lista med varor. Eftersom det sorterar på plats behövs inte heller ytterligare lagring. Den lilla nackdelen med snabb sortering är att dess värsta prestanda liknar genomsnittliga prestanda hos bubblan, införandet eller valet sorterar. I allmänhet ger den snabba sorteringen den mest effektiva och allmänt använda metoden för att sortera en lista över alla objektstorlekar.