এই টিউটোরিয়ালে, আমরা একটি অ্যারেকে জিগ-জ্যাগ ফ্যাশনে কনভার্ট করার প্রোগ্রাম নিয়ে আলোচনা করব।
এই জন্য আমাদের ডিস্টিংক্ত এলিমেন্ট ধারণকারী একটি অ্যারে দেওয়া থাকবে। আমাদের কাজ হলো দেওয়া অ্যারের এলিমেন্টগুলোর পুনর্বিন্যাস করা জিগ-জ্যাগ ফ্যাশনে যাতে বড় এবং ছোট এলিমেন্টগুলো পূর্বের এলিমেন্টের সাপেক্ষে অল্টারনেটিভলি আসে।
C++ উদাহরণ
#include <iostream> using namespace std; // জিগ-জ্যাগ ফ্যাশনে কনভার্ট করা void convert_zigzag(int arr[], int n) { // ফ্ল্যাগ বড় বা ছোট রিলেশন ডিনোট করে 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