জাভাস্ক্রিপ্টে ইতিমধ্যে সাজানো অ্যারের বড় থেকে ছোট সাজানোর অ্যালগরিদম

ধরুন আমাদের পূর্ণসংখ্যার একটি অ্যারে আছে যা ইতিমধ্যেই ক্রমবর্ধমান ক্রমে সাজানো হয়েছে। আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যেটি অন্তর্নির্মিত Array.prototype.sort() পদ্ধতি ব্যবহার না করে নিচের মত অ্যারেকে সাজায় −

• প্রথম সংখ্যা সর্বাধিক হওয়া উচিত

• দ্বিতীয় নম্বরটি সর্বনিম্ন হওয়া উচিত

• তৃতীয় সংখ্যাটি 2য় সর্বাধিক হওয়া উচিত

  ৷

• চতুর্থ নম্বরটি সর্বনিম্ন ২য় হওয়া উচিত

• ইত্যাদি।

যেমন −

যদি ইনপুট অ্যারে −

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 ]