क्विक सॉर्ट
क्विक सॉर्ट (Quicksort) आंकड़ों को एक क्रम में लाने वाला (sorting) कलनविधि(अल्गोरिद्म) है। यह मर्ज सॉर्ट की तरह ही एक बांटो और जीतो (डिवाइड ऐण्ड कॉन्कर) एल्गोरिथ्म है। यह दिए गए आंकड़ों में से एक सदस्य को धुरी के रूप में चुनता है और चुने हुए धुरी के चारों ओर दिए गए सरणी को विभाजित करता है। क्विकसॉर्ट के कई अलग-अलग संस्करण हैं जो विभिन्न तरीकों से धुरी उठाते हैं। हमेशा पहले तत्व को पिवट के रूप में चुनें। हमेशा अंतिम तत्व को धुरी के रूप में चुनें (नीचे लागू किया गया) धुरी के रूप में एक यादृच्छिक तत्व चुनें। मध्यिका को धुरी के रूप में चुनें। क्विक सॉर्ट में प्रमुख प्रक्रिया विभाजन () है। विभाजन का लक्ष्य, एक सरणी और धुरी के रूप में सरणी का एक तत्व x दिया गया है, x को छांटे गए सरणी में अपनी सही स्थिति पर रखें और x से पहले सभी छोटे तत्वों (x से छोटे) को डालें, और बाद में सभी बड़े तत्वों (x से अधिक) को डालें। एक्स। यह सब रैखिक समय में किया जाना चाहिए।