Question

How to sort array into zig zag pattern (a < b > c < d > e < f > g) in C++

Answer 1

#include <iostream>

void SortArrayIntoZigZagPattern(int arr[], int size) {
    bool small = true;

    for (int i = 0; i <= size - 2; i++) {
        if (small) {
            if (arr[i] > arr[i + 1])
                std::swap(arr[i], arr[i + 1]);
        }
        else {
            if (arr[i] < arr[i + 1])
                std::swap(arr[i], arr[i + 1]);
        }
        small = !small;
    }
}

int main()
{
    // a < b > c < d > e < f > g...
    // 3 < 5 > 1 < 9 > 6 < 7 > 2 < 4

    int arr[] = { 3, 5, 1, 7, 9, 6, 4, 2 };
    int size = sizeof(arr) / sizeof(arr[0]);

    SortArrayIntoZigZagPattern(arr, size);
    
    for (int i = 0; i < size; i++)
        std::cout << arr[i] << " ";
}




/*
run:

3 5 1 9 6 7 2 4 

*/

 

70+ SQL courses for beginners and professionals