{"post":"

C++ program to separate even and odd numbers from an array of integers. Put all even numbers first, and then odd numbers.

Given: An array having even and odd integers. We have to segregate even and odd integers and put even numbers first and then odd numbers.

Example:

Input: {2, 5, 1, 10, 3, 6, 7, 8}

Output: 2 8 6 10 3 1 7 5

# Algorithm

Initialize two index variables left and right at the beginning and end of the array, respectively.
Increment the left index until an odd number is encountered.
Decrement the right index until an even number is encountered.
If left is less than right, swap the elements at the indices left and right.
Repeat the above steps until left is greater than or equal to right.
After the loop finishes, the array will be divided into two parts: even numbers at the beginning and odd numbers at the end.

Code:

#include<iostream>\nusing namespace std;\n\nvoid swap(int *x, int *y)\n{\n  int t = *x;\n  *x = *y;\n  *y = t;\n}\n\nvoid segregate(int array[], int n)\n{\n  int left = 0, right = n - 1;\n  while (left < right)\n  {\n    while (array[left] % 2 == 0 && left < right)\n      left++;\n    while (array[right] % 2 == 1 && left < right)\n      right--;\n    if (left < right)\n    {\n      swap(&array[left], &array[right]);\n      left++;\n      right--;\n    }\n  }\n}\n\nint main()\n{\n  int array[100], n, i;\n  cout << \"Enter number of elements: \";\n  cin >> n;\n  cout << \"\\nEnter elements: \";\n\n  for (i = 0; i < n; i++)\n    cin >> array[i];\n\n  cout << \"Original array: \";\n  for (int i = 0; i < n; i++)\n    cout << array[i] << \" \";\n\n  segregate(array, n);\n  cout << \"\\nArray after divided: \";\n\n  for (int i = 0; i < n; i++)\n    cout << array[i] << \" \";\n\n  return 0;\n}\n\n

Output

Enter number of elements: 5\n\nEnter elements: 1 2 3 4 5\nOriginal array: 1 2 3 4 5\nArray after divided: 2 4 1 3 5\n\n

\n","title":"C++ program to separate even and odd numbers from an array","authorDetails":{"name":"Prabhnoor Maingi","slug":"prabhnoor-maingi"},"description":"Learn how to separate even and odd numbers from an array in C++. Explore different approaches and understand the concepts behind dividing an array into even and odd numbers through practical examples and code implementation.","slug":"cpp/examples/program-to-separate-even-and-odd-numbers-of-an-array-of-integers-cpp/","articleId":"636a83417bb1ce5072622b43","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}