এখানে আমরা দেখব কিভাবে ইট সাজানো কাজ করে। ইট সর্ট হল বুদবুদ সাজানোর একটি পরিবর্তন। এই অ্যালগরিদম দুটি ভাগে বিভক্ত। এই অংশগুলি বিজোড় অংশ এবং জোড় অংশ। বিজোড় অংশে আমরা বিজোড় সূচীকৃত আইটেমগুলিতে বুদ্বুদ সাজানোর ব্যবহার করব, এবং জোড় অংশে আমরা জোড় সূচীকৃত উপাদানগুলিতে বুদবুদ সাজানোর ব্যবহার করব। আসুন ধারণা পেতে অ্যালগরিদম দেখি।
অ্যালগরিদম
brickSort(arr, n)
begin flag := false while the flag is not true, do flag := true for i := 1 to n-2, increase i by 2, do if arr[i] > arr[i+1], then exchange arr[i] and arr[i+1] flag := false end if done for i := 0 to n-2, increase i by 2, do if arr[i] > arr[i+1], then exchange arr[i] and arr[i+1] flag := false end if done done end
উদাহরণ
#include<iostream>
using namespace std;
void brickSort(int arr[], int n){
bool flag = false;
while(!flag){
flag = true;
for(int i = 1; i<n-1; i= i+2){
if(arr[i] > arr[i+1]){
swap(arr[i], arr[i+1]);
flag = false;
}
}
for(int i = 0; i<n-1; i= i+2){
if(arr[i] > arr[i+1]){
swap(arr[i], arr[i+1]);
flag = false;
}
}
}
}
main() {
int data[] = {54, 74, 98, 154, 98, 32, 20, 13, 35, 40};
int n = sizeof(data)/sizeof(data[0]);
cout << "Sorted Sequence ";
brickSort(data, n);
for(int i = 0; i <n;i++){
cout << data[i] << " ";
}
} আউটপুট
Sorted Sequence 13 20 32 35 40 54 74 98 98 154
