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

JavaScript में मर्ज सॉर्ट का उपयोग करके ऐरे को रिकर्सिवली सॉर्ट करना


हमें एक JavaScript फ़ंक्शन लिखना है जो नंबर्स के ऐरे को लेता है। फ़ंक्शन को मर्ज सॉर्ट एल्गोरिदम का उपयोग करके ऐरे को सॉर्ट करना चाहिए।

मर्ज सॉर्ट

मर्ज सॉर्ट दो भागों या प्रक्रियाओं से बना है:

  • एक रिकर्सिव भाग जो कलेक्शन को सिंगल यूनिट्स में विभाजित करता है,
  • और फिर एक इटरेटिव भाग जो उन्हें सही क्रम में वापस जोड़ता है।

उदाहरण

const arr = [23, 4, 67, 32, 1, 7, 56, 5, 89]; const mergeSort = arr => {    if (arr.length < 2){       return arr;    }    const middle = Math.floor(arr.length / 2);    const left = arr.slice(0, middle), right = arr.slice(middle, arr.length);    return merge(mergeSort(left), mergeSort(right)); }; const merge = (left, right) => {    const res = [];    while (left.length && right.length) {       if (left[0] <= right[0]){          res.push(left.shift());       }       else{          res.push(right.shift());       };    }    while (left.length){       res.push(left.shift());    };    while (right.length){       res.push(right.shift());    };    return res; }; console.log(mergeSort(arr));

आउटपुट

कंसोल में आउटपुट होगा:

[    1, 4, 5, 7, 23,    32, 56, 67, 89 ]

  1. - JavaScript में मर्ज सॉर्ट इम्प्लीमेंटेशन

    मर्ज सॉर्ट (Merge Sort) डिवाइड-एंड-कॉन्कर एल्गोरिदम: ऐरे को आधा-आधा विभाजित करें जब तक सिंगल एलिमेंट्स न रह जाएं, फिर सॉर्टेड मर्ज करें। समय जटिलता: O(n log n) (सभी केसेस में)। एल्गोरिदम चरण विभाजन: ऐरे को दो भागों में बांटें, पुनरावर्ती रूप से जारी रखें विजय: सिंगल-एलिमेंट ऐरे पहले से सॉर्टेड है

  1. - जावास्क्रिप्ट में मर्ज सॉर्ट बनाम क्विक सॉर्ट

    मर्ज सॉर्ट डिवाइड एंड कंक्वर तकनीक पर आधारित एक सॉर्टिंग तकनीक है। इसका सबसे खराब स्थिति में समय जटिलता O(n log n) है। लेकिन यह अतिरिक्त लागत के साथ आता है क्योंकि यह एल्गोरिदम अतिरिक्त O(n) मेमोरी लेता है। आइए देखें कि हम इस एल्गोरिदम को कैसे लागू करने जा रहे हैं। हम 2 फंक्शन बनाएंगे, mergeSort और

  1. जावास्क्रिप्ट में Array.prototype.sort() मेथड जावास्क्रिप्ट में Array.prototype.sort() मेथड

    जावास्क्रिप्ट Array.prototype.sort() मेथड का उपयोग एरे को सॉर्ट करने के लिए किया जाता है। सॉर्टिंग का क्रम अल्फाबेटिक, न्यूमेरिक, आरोही या अवरोही हो सकता है। Array.prototype.sort() मेथड के लिए कोड निम्नलिखित है: उदाहरण <!DOCTYPE html> <html lang=en> <head> <meta charset=UTF-8 /