বুদ্বুদ বাছাই সংলগ্ন জোড়া তুলনা করে এবং যদি তারা ভুল ক্রমে থাকে তবে তাদের অদলবদল করে। এই ধরনের বুদ্বুদ সাজানোর ক্ষেত্রে আমরা রিকার্সিভ ফাংশন ব্যবহার করি যা নিজেকে কল করে।
Input:53421 Output:12345
ব্যাখ্যা
পুনরাবৃত্ত (সেলফ-কলিং) ফাংশনের ব্যবহার সংলগ্ন জোড়ার তুলনা করে এবং অ্যারে ক্রমানুসারে না হওয়া পর্যন্ত ভুল ক্রমে থাকলে সেগুলিকে অদলবদল করে
উদাহরণ
#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;
} 