Question

How to segregate even and odd numbers of an array (even on left and odd on right) in C++

Answer 1

#include <iostream>
 
class Segregation
{
    public:
        void swap(int arr[], int i, int j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
        void print(int arr[], int size) {
            for (int i = 0; i < size; i++) {
                std::cout << arr[i] << " ";
            }
        }
        void segregateElement(int arr[], int size) {
            int j = 0;
     
            for (int i = 0; i < size; i++) {
                if (arr[i] % 2 == 0) {
                    swap(arr, j, i);
                    j++;
                }
            }
            print(arr, size);
        }
};
 
int main()
{
    Segregation *p = new Segregation();
 
    int arr[] = {1, 3, 4, 5, 7, 10, 13, 6, 9, 8};
     
    int size = sizeof(arr) / sizeof(arr[0]);
 
    p->segregateElement(arr, size);
     
    delete p;
     
    return 0;
}
 
 
 
 
/*
run:
    
4 10 6 8 7 3 13 1 9 5 
    
*/

 

70+ SQL courses for beginners and professionals