C/C++ प्रोग्राम: ऑड-इवेन सॉर्ट (ब्रिक सॉर्ट)

यहां हम देखेंगे कि ब्रिक सॉर्ट कैसे काम करता है। ब्रिक सॉर्ट बबल सॉर्ट का एक संशोधन है। यह एल्गोरिदम दो भागों में विभाजित है। ये भाग विषम भाग और सम भाग हैं। विषम भाग में हम विषम अनुक्रमित वस्तुओं पर बबल सॉर्ट का उपयोग करेंगे, और सम भाग में हम सम अनुक्रमित तत्वों पर बबल सॉर्ट का उपयोग करेंगे। आइए एल्गोरिदम देखें ताकि विचार मिल सके।

एल्गोरिदम

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 using namespace std; void brickSort(int arr[], int n){     bool flag = false;     while(!flag){         flag = true;         for(int i = 1; i arr[i+1]){                 swap(arr[i], arr[i+1]);                 flag = false;             }         }         for(int i = 0; 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 
आउटपुट
Sorted Sequence 13 20 32 35 40 54 74 98 98 154