Question

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

Answer 1

using System;

public class Segregation
{
	public void swap(int[] arr, int i, int j) {
		var temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
	public void segregateElement(int[] arr) {

		var size = arr.Length;
		var j = 0;

		for (int i = 0; i < size; i++) {
			if (arr[i] % 2 == 0) {
				swap(arr, j, i);
				j++;
			}
		}
	}
	public static void Main()
	{
		var obj = new Segregation();

		int[] arr = {1, 3, 4, 5, 7, 10, 13, 6, 9, 8};
		
		obj.segregateElement(arr);
		
		Console.WriteLine(string.Join(" ", arr));
	}
}




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

 

70+ SQL courses for beginners and professionals