Question

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

Answer 1

#include <stdio.h>

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++) {
    	printf("%d ", 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(void) {
    int arr[] = {1, 3, 4, 5, 7, 10, 13, 6, 9, 8};
	
	int size = sizeof(arr) / sizeof(arr[0]);

	segregateElement(arr, size);

	return 0;
}





/*
run:
   
4 10 6 8 7 3 13 1 9 5 
   
*/

 

70+ SQL courses for beginners and professionals