Innehåll
- Definition - Vad betyder Quicksort?
- En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
- Techopedia förklarar Quicksort
Definition - Vad betyder Quicksort?
Quicksort är en populär sorteringsalgoritm som ofta är snabbare i praktiken jämfört med andra sorteringsalgoritmer. Den använder en split-and-conquer-strategi för att snabbt sortera dataobjekt genom att dela upp ett stort array i två mindre arrayer. Den utvecklades av Charles Antony Richard Hoare (allmänt känd som C.A.R. Hoare eller Tony Hoare) 1960 för ett projekt om maskinöversättning för National Physical Laboratory.En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.
Techopedia förklarar Quicksort
Quicksort är en algoritm som används för att snabbt sortera objekt inom en matris oavsett hur stor matris är. Det är ganska skalbart och fungerar relativt bra för små och stora datauppsättningar och är lätt att implementera med lite tidskomplexitet. Det gör detta genom en divide-and-conquer-metod som delar upp en enda stor matris i två mindre och sedan upprepar denna process för alla skapade arrayer tills sorteringen är klar.
Quicksort-algoritmen utförs enligt följande:
- En svängpunkt väljs från matrisen.
- Arrayen sorteras om så att alla värden som är mindre än pivoten flyttas före den och alla värden som är större än pivot flyttas efter den, med värden som är lika med pivoten går i båda riktningarna. När detta är gjort är pivoten i sin slutliga position.
- Ovanstående steg upprepas för varje undergrupp med mindre värden och görs separat för undergruppen med större värden.
Detta upprepas tills hela matrisen är sorterad.