6 svar
50 visningar
Elimin 3
Postad: 13 nov 2020

Quick eller merge sort

Hej! Jag ska skriva om sorteringsargoritmer. Jag hittar massor av information om hur quick och merge sort fungerar, men för att förstå sammanhanget bättre skulle jag gärna vilja veta i vilka sammanhang de används. Vad löser de för problem i exempelvis vården, industrin osv? Är det de som sorterar "lägst pris först", "populärast" och "senast inkommet" på hemsidor?

Tack på förhand.

Aerius 471
Postad: 13 nov 2020

Sortera data är dyrt därför görs det inte så ofta. Det finns inget

"i det här sammanhanget ska hmmhmm användas".

Jämför quicksort med mergsort som dom är, skillnader likheter. Försök implementera som själv. Vilken är lättast att implementera? 

Elimin 3
Postad: 13 nov 2020
Aerius skrev:

Sortera data är dyrt därför görs det inte så ofta. Det finns inget

"i det här sammanhanget ska hmmhmm användas".

Jämför quicksort med mergsort som dom är, skillnader likheter. Försök implementera som själv. Vilken är lättast att implementera? 

Men vad kan jag använda dem till? Vilken slags data sorterar de?

Laguna Online 11626
Postad: 13 nov 2020

Quicksort ska man inte använda, för den är först och främst inte stabil.

Att sortera är ofta första steget före vidare behandling, och gör att denna går fortare eller över huvud taget går att göra. Men sortera i onödan är förstås onödigt.

Båda är generella sorteringsalgoritmer, de kan sortera vad som helst, bara du talar om hur man jämför två objekt.

En av de större skillnaderna är att mergesort är en extern algoritm som fungerar bättre än quicksort vid sortering av stora datamängder. Det finns fler skillnader mellan algoritmerna som visas bl a på Geeks For Geeks

Här är en gaska rolig förklaring av ett antal sorteringsalgoritmer

Aerius 471
Postad: 16 nov 2020
Elimin skrev:
Aerius skrev:

Sortera data är dyrt därför görs det inte så ofta. Det finns inget

"i det här sammanhanget ska hmmhmm användas".

Jämför quicksort med mergsort som dom är, skillnader likheter. Försök implementera som själv. Vilken är lättast att implementera? 

Men vad kan jag använda dem till? Vilken slags data sorterar de?

Vanligtvis finns redan färdiga sorteringsalgoritmer att använda. Men i en del fall när det inte finns eller systemet programmet ska köras på har speciella egenskaper då kan man få skapa sin egen sorteringsalgoritm. Sorteringsalgoritmer består ofta av flera olika sorteringsalgoritmer. Till exempel kan algoritmen mergesort kombineras med en algoritm som är snabb på små mängder data (till exempel listor mindre än 10 kan sorteras med något annat än mergesort). 

All data som kan jämföras kan sorteras.

Svara Avbryt
Close