এই টিউটোরিয়ালে, আমরা একটি অ্যারেকে জিগ-জ্যাগ ফ্যাশনে রূপান্তর করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য আমাদেরকে আলাদা উপাদান সম্বলিত একটি অ্যারে দেওয়া হবে। আমাদের কাজ হল প্রদত্ত অ্যারের উপাদানগুলিকে পূর্ববর্তী উপাদানের তুলনায় বিকল্পভাবে বৃহত্তর এবং ছোট উপাদানগুলির সাথে একটি zig zag ফ্যাশনে পুনর্বিন্যাস করা৷
উদাহরণ
#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
