त्वरित क्रमित करें
त्वरित छँटाई जावास्क्रिप्ट में सबसे महत्वपूर्ण छँटाई विधियों में से एक है। यह एक सरणी से एक पिवट मान (एक यादृच्छिक मान) लेता है। सरणी के अन्य सभी तत्व दो श्रेणियों में विभाजित हैं। वे पिवट मान से कम और पिवट मान से अधिक हो सकते हैं।
उसके बाद प्रत्येक श्रेणी (धुरी से कम और धुरी से अधिक) को उसी प्रक्रिया के अधीन किया जाता है जो कि एक धुरी का चयन किया जाता है, फिर प्रत्येक श्रेणी को उप-श्रेणियों (धुरी से कम और धुरी से बड़ा) में विभाजित किया जाता है। ।
आखिरकार, उप-श्रेणियों को इस तरह से विभाजित किया जाता है कि तुलना करने के लिए कोई और तत्व न होने पर उनमें एक तत्व या कोई तत्व नहीं हो सकता है। शेष मूल्यों को पिछले कुछ बिंदुओं पर एक धुरी के रूप में दर्शाया जाएगा और इस निम्नतम उप श्रेणी में नहीं आया।
उदाहरण
<html>
<body>
<script>
function quickSort(originalArr) {
if (originalArr.length <= 1) {
return originalArr;
} else {
var leftArr = [];
var rightArr = [];
var newArr = [];
var pivot = originalArr.pop(); // Take a pivot value
var length = originalArr.length;
for (var i = 0; i < length; i++) {
if (originalArr[i] <= pivot) { // using pivot value start comparing
leftArr.push(originalArr[i]);
} else {
rightArr.push(originalArr[i]);
}
}
return newArr.concat(quickSort(leftArr), pivot, quickSort(rightArr)); // array will be //returned untill sorting occurs
}
}
var myArray = [9, 0, 2, 7, -2, 6, 1 ];
document.write("Original array: " + myArray);
var sortedArray = quickSort(myArray);
document.write("Sorted array: " + sortedArray);
</script>
</body>
</html> आउटपुट
Original array: 9,0,2,7,-2,6,1 Sorted array: -2,0,1,2,6,7,9