বাবল সাজানোর একটি সাধারণ বাছাই অ্যালগরিদম৷ এই বাছাই অ্যালগরিদম হল একটি তুলনা-ভিত্তিক অ্যালগরিদম যেখানে প্রতিটি জোড়া সন্নিহিত উপাদানের তুলনা করা হয় এবং উপাদানগুলি ক্রমানুসারে না থাকলে অদলবদল করা হয়৷
ধরা যাক আমাদের int-এ 5টি উপাদান আছে -
int[] arr = { 78, 55, 45, 98, 13 }; এখন, আসুন বুদবুদ সাজান।
প্রথম দুটি উপাদান 78 এবং 55 দিয়ে শুরু করুন। 55 78 এর থেকে ছোট, তাই তাদের উভয়কে অদলবদল করুন। এখন তালিকা হল −
55, 78,45,98, 13
এখন 45 78 এর থেকে কম, তাই এটি অদলবদল করুন।
55, 45, 78, 98, 3
এখন 98 78 এর থেকে বড়, তাই এটি যেমন আছে তেমনই রাখুন।
3 98-এর কম, তাই এটি অদলবদল করুন৷ এখন তালিকাটি −
এর মত দেখাচ্ছে55, 45, 78, 3, 98
এটি ছিল প্রথম পুনরাবৃত্তি৷ সমস্ত পুনরাবৃত্তি সম্পাদন করার পর, e বাবল সর্ট ব্যবহার করে আমাদের সাজানো অ্যারে পাবে −
3, 45, 55, 78, 93
উদাহরণ
আস একটি অ্যারেতে 10টি উপাদান সহ একটি উদাহরণ দেখি এবং এটি সাজান৷
using System;
namespace BubbleSort {
class MySort {
static void Main(string[] args) {
int[] arr = { 78, 55, 45, 98, 13 };
int temp;
for (int j = 0; j <= arr.Length - 2; j++) {
for (int i = 0; i <= arr.Length - 2; i++) {
if (arr[i] > arr[i + 1]) {
temp= arr[i + 1];
arr[i + 1] = arr[i];
arr[i] = temp;
}
}
}
Console.WriteLine("Sorted:");
foreach (int p in arr)
Console.Write(p + " ");
Console.Read();
}
}
} আউটপুট
Sorted: 13 45 55 78 98
