यहां हम देखेंगे कि ईंट प्रकार कैसे काम करता है। ब्रिक सॉर्ट बबल सॉर्ट का एक संशोधन है। इस एल्गोरिथम को दो भागों में बांटा गया है। ये भाग विषम भाग और सम भाग होते हैं। विषम भाग में हम विषम अनुक्रमित वस्तुओं पर बबल सॉर्ट का उपयोग करेंगे, और सम भाग में हम समान अनुक्रमित तत्वों पर बबल सॉर्ट का उपयोग करेंगे। आइए विचार प्राप्त करने के लिए एल्गोरिथम देखें।
एल्गोरिदम
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