Quicksort एक विभाजन-आणि-जय करणे ॲल्गोरिदम आहे जो पिव्होट निवडतो, घटकांना त्यापेक्षा लहान आणि मोठ्यात विभाजित करतो, नंतर प्रत्येक बाजूला पुनरावृत्तीने सॉर्ट करतो. सरासरी O(n log n), सर्वात वाईट केस O(n²).
कल्पना
विभाजन पिव्होटला त्याच्या अंतिम सॉर्ट केलेल्या स्थानावर ठेवते; सर्वकाही डावीकडे लहान आहे, सर्वकाही उजवीकडे मोठे आहे. दोन्ही बाजूंना पुनरावृत्तीने विभाजित करा.
