Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> JavaScript

JavaScript में क्विक सॉर्ट (Quick Sort) कैसे लागू करें?


क्विक सॉर्ट

क्विक सॉर्ट JavaScript में सबसे महत्वपूर्ण सॉर्टिंग मेथड्स में से एक है। यह एक सरणी से एक पिवट मान (एक रैंडम मान) लेता है। सरणी के अन्य सभी तत्वों को दो श्रेणियों में विभाजित किया जाता है। वे पिवट मान से कम और पिवट मान से अधिक हो सकते हैं।

उसके बाद प्रत्येक श्रेणी (पिवट से कम और पिवट से अधिक) को उसी प्रक्रिया के अधीन किया जाता है: एक पिवट चुना जाता है फिर प्रत्येक श्रेणी को उप-श्रेणियों (पिवट से कम और पिवट से अधिक) में विभाजित किया जाता है।

अंततः, उप-श्रेणियों को इस तरह विभाजित किया जाता है कि उनमें एक तत्व या कोई तत्व न हो यदि तुलना के लिए कोई और तत्व न हो। शेष मानों को पिछले बिंदुओं पर पिवट के रूप में दर्शाया जाएगा और वे इस निम्नतम उप-श्रेणी तक नहीं पहुंचेंगे।

उदाहरण

<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

  1. JavaScript Sort() मेथड JavaScript Sort() मेथड

    JavaScript Sort() मेथड का उपयोग ऐरे को सॉर्ट करने के लिए किया जाता है। सॉर्टिंग का क्रम वर्णमाला, न्यूमेरिक, आरोही या अवरोही हो सकता है।उदाहरण<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="

  1. JavaScript में एसिंक्रोनस लूप (Asynchronous Loop) कैसे इम्प्लीमेंट करें? JavaScript में एसिंक्रोनस लूप (Asynchronous Loop) कैसे इम्प्लीमेंट करें?

    JavaScript में एसिंक्रोनस लूप इम्प्लीमेंट करने का निम्नलिखिक कोड है:उदाहरण<!DOCTYPE html> <html lang="hi"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <title>Async

  1. JavaScript का उपयोग करके एक्सेंटेड कैरेक्टर्स वाले स्ट्रिंग्स को कैसे सॉर्ट करें? JavaScript का उपयोग करके एक्सेंटेड कैरेक्टर्स वाले स्ट्रिंग्स को कैसे सॉर्ट करें?

    JavaScript में एक्सेंटेड कैरेक्टर्स वाले स्ट्रिंग्स को सॉर्ट करने का निम्नलिखिक कोड है:उदाहरण<!DOCTYPE html> <html lang="hi"> <head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" />