सी++ में सरणी को ज़िग-ज़ैग फैशन में बदलें

इस ट्यूटोरियल में, हम एक ऐरे को ज़िग-ज़ैग फैशन में बदलने के लिए एक प्रोग्राम पर चर्चा करेंगे।

इसके लिए हमें अलग-अलग तत्वों वाली एक सरणी प्रदान की जाएगी। हमारा काम पिछले तत्व की तुलना में वैकल्पिक रूप से बड़े और छोटे तत्वों के साथ एक ज़िग ज़ैग फैशन में दिए गए सरणी के तत्वों को पुनर्व्यवस्थित करना है।

उदाहरण

#include <iostream>
using namespace std;
//converting into zig-zag fashion
void convert_zigzag(int arr[], int n) {
   //flag denotes the greater or smaller relation
   bool flag = true;
   for (int i=0; i<=n-2; i++) {
      if (flag) {
         if (arr[i] > arr[i+1])
         swap(arr[i], arr[i+1]);
      } else {
         if (arr[i] < arr[i+1])
            swap(arr[i], arr[i+1]);
      }
      flag = !flag;
   }
}
int main() {
   int arr[] = {4, 3, 7, 8, 6, 2, 1};
   int n = sizeof(arr)/sizeof(arr[0]);
   convert_zigzag(arr, n);
   for (int i=0; i<n; i++)
      cout << arr[i] << " ";
   return 0;
}

आउटपुट

3 7 4 8 2 6 1