हमें एक 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 ]