Program to sort a given unsorted array in wave form in C++

bookmark 

#include <iostream>
#include <algorithm>

using namespace std;

void swap(int* p, int* q) {
  int temp = *p;
  *p = *q;
  *q = temp;
}

void array_in_wave(int array[], int n) {
  sort(array, array + n);
  for (int i = 0; i < n - 1; i += 2)
    swap(&array[i], &array[i + 1]);
}

int main() {
  int array[100], n, i;
  cout << "Enter number of elements: ";
  cin >> n;
  cout << "\nEnter elements: ";

  for (i = 0; i < n; i++)
    cin >> array[i];

  cout << "Original array: ";

  for (int i = 0; i < n; i++)
    cout << array[i] << " ";

  array_in_wave(array, n);

  cout << "\nWave form of the array is: ";

  for (int i = 0; i < n; i++)
    cout << array[i] << " ";

  return 0;
}

 

Output

Original array: 1 2 3 4 5
Wave form of the array is: 2 1 4 3 5

Read to next Story
Program to find the most occurring element in an array of integers in C++
Program to find the most occurring element in an array of integers in C++ -
#include<bits/stdc++.h>
using namespace std;

void repeate...
Vector-right