जावास्क्रिप्ट में पहले से छांटे गए सरणी के बड़े से छोटे छँटाई एल्गोरिथ्म

मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी है जो पहले से ही बढ़ते क्रम में क्रमबद्ध है। हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो इनबिल्ट Array.prototype.sort() विधि का उपयोग किए बिना निम्न की तरह सरणी को सॉर्ट करता है -

• पहली संख्या अधिकतम होनी चाहिए

• दूसरा नंबर न्यूनतम होना चाहिए

• तीसरी संख्या दूसरी अधिकतम होनी चाहिए

• चौथा नंबर दूसरा न्यूनतम होना चाहिए

• और इसी तरह।

उदाहरण के लिए -

यदि इनपुट ऐरे है -

const arr = [1, 2, 3, 4, 5, 6];

तब आउटपुट होना चाहिए -

const output = [ 6, 1, 5, 2, 4, 3 ];

उदाहरण

निम्नलिखित कोड है -

const arr = [1, 2, 3, 4, 5, 6];
const alternativeSort = (arr = []) => {
   const res = [];
   let left = 0;
   let right = arr.length - 1;
   while (res.length < arr.length) {
      res.push(arr[right]);
      if (left !== right) {
         res.push(arr[left]);
      }
      left++;
      right--;
   };
   return res;
};
console.log(alternativeSort(arr));

आउटपुट

कंसोल आउटपुट निम्नलिखित है -

[ 6, 1, 5, 2, 4, 3 ]