Rask partisjonering er en algoritme for å dele et sett med data i to delsett, slik at summen av elementene i en delmengde er så nær summen av elementene i den andre delmengden som mulig.
Rask partisjonering er en grådig algoritme, som betyr at den gjør det beste valget på hvert trinn uten å vurdere fremtidige konsekvenser. Algoritmen fungerer ved først å velge et tilfeldig element fra settet og deretter dele settet inn i to delmengder, slik at summen av elementene i en delmengde er større enn eller lik summen av elementene i den andre delmengden. Algoritmen bruker deretter denne prosessen rekursivt på hvert delsett til ønsket antall partisjoner er nådd.
Tidskompleksiteten til hurtigpartisjonering er O(n log n), der n er antall elementer i settet. Dette er fordi algoritmen rekursivt deler settet i to delsett, og hvert rekursivt kall tar O(n) tid.
Hurtigpartisjonering er en mye brukt algoritme for partisjonering av data, og den brukes ofte sammen med andre algoritmer som sortering og søking.