বাবল সর্ট একটি সিম্পল সর্টিং অ্যালগরিদম। এটি কমপেরিজন-বেইজড: প্রতিটি সন্নিহিত এলিমেন্ট পেয়ার তুলনা করে এবং অর্ডার না থাকলে সোয়্যাপ করে।
ধরি অ্যারে: { 78, 55, 45, 98, 13 }
প্রথম পাস:
- 78 এবং 55: 55 ছোট → সোয়্যাপ →
55, 78, 45, 98, 13 - 78 এবং 45: 45 ছোট → সোয়্যাপ →
55, 45, 78, 98, 13 - 78 এবং 98: অর্ডার ঠিক → কোনো সোয়্যাপ নেই
- 98 এবং 13: 13 ছোট → সোয়্যাপ →
55, 45, 78, 13, 98
সব পাস শেষে সর্টেড অ্যারে: 13, 45, 55, 78, 98
সম্পূর্ণ উদাহরণ
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
টাইম কমপ্লেক্সিটি: O(n²) - বড় ডেটাসেটের জন্য অপ্টিমাল নয়।
