বাবল সর্টে আডজেসেন্ট পেয়ার কমপেয়ার করা হয় এবং যদি সেগুলো ভুল অর্ডারে থাকে তবে সওয়্যাপ করা হয়। এই টাইপের বাবল সর্টে আমরা রিকার্সিভ ফাংশন ব্যবহার করি যা নিজেই নিজেকে কল করে।
ইনপুট: 5 3 4 2 1 আউটপুট: 1 2 3 4 5
ব্যাখ্যা
রিকার্সিভ (সেলফ-কলিং) ফাংশন ব্যবহার করে আডজেসেন্ট পেয়ার কমপেয়ার করা হয় এবং ভুল অর্ডারে থাকলে সওয়্যাপ করা হয় যতক্ষণ না অ্যারেটি অর্ডার্ড হয়।
উদাহরণ
#include <iostream> using namespace std; void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { if (arr[i] > arr[i + 1]) { int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } } if (n - 1 > 1) { bubbleSort(arr, n - 1); } } int main() { int arr[] = { 5,4,2,1,3 }; int n = 5; bubbleSort(arr, n); for (int i = 0; i < n; i++) { cout<< arr[i]<<"\t"; } return 0; }
