বুদবুদ সাজানোর জন্য কোড - জাভাস্ক্রিপ্ট

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা লিটারালের একটি অ্যারে নেয় এবং বুদ্বুদ সাজানোর ব্যবহার করে এটি সাজায়। বুদ্বুদ সাজানোর ক্ষেত্রে, প্রতিটি জোড়া সংলগ্ন উপাদানের তুলনা করা হয় এবং উপাদানগুলি ক্রমানুসারে না থাকলে অদলবদল করা হয়।

উদাহরণ

চলুন এই ফাংশনের জন্য কোড লিখি -

const arr = [4, 56, 4, 23, 8, 4, 23, 2, 7, 8, 8, 45];
const swap = (items, firstIndex, secondIndex) => {
   var temp = items[firstIndex];
   items[firstIndex] = items[secondIndex];
   items[secondIndex] = temp;
};
const bubbleSort = items => {
   var len = items.length,
   i, j;
   for (i=len-1; i >= 0; i--){
      for (j=len-i; j >= 0; j--){
         if (items[j] < items[j-1]){
            swap(items, j, j-1);
         }
      }
   }
   return items;
};
console.log(bubbleSort(arr));

আউটপুট

কনসোলে আউটপুট:−

[
   2,  4, 4,  4,  7,
   8,  8, 8, 23, 23,
   45, 56
]