Question

How to rearrange a given sorted array in maximum minimum form with C#

Answer 1

using System;
using System.Collections.Generic;

public class Program
{
	private static void RearrangeArrayMaxMinForm(int[] array) {
		int size = array.Length;

		List<int> lst = new List<int>();

		int left = 0;
		int right = size - 1;
		bool odd_index = true;

		for (int i = 0; i < size; i++) {
			if (odd_index) {
				lst.Add(array[right--]);
			}
			else {
				lst.Add(array[left++]);
			}
			odd_index = !odd_index;
		}

		for (int i = 0; i < size; i++) {
			array[i] = lst[i];
		}
	}

	private static void PrintArray(int[] array) {
		for (int i = 0; i < array.Length; i++) {
			Console.Write(array[i] + " ");
		}
	}
	public static void Main(string[] args)
	{
		int[] array = new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9};

		RearrangeArrayMaxMinForm(array);

		PrintArray(array);
	}
}





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

 

70+ SQL courses for beginners and professionals

Answer 2

using System;

public class Program
{
	private static void ShiftArrayToRightFromIndex(int[] arr, int index) {
		int size = arr.Length;

		int temp = arr[size - 1];

		for (int i = size - 1; i > index; i--) {
			arr[i] = arr[i - 1];
		}

		arr[index] = temp;
	}

	private static void RearrangeArrayMaxMinForm(int[] arr) {
		int size = arr.Length;

		for (int i = 0; i < size; i += 2) {
			ShiftArrayToRightFromIndex(arr, i);
		}
	}

	private static void PrintArray(int[] array) {
		for (int i = 0; i < array.Length; i++) {
			Console.Write(array[i] + " ");
		}
	}
	public static void Main(string[] args)
	{
		int[] array = new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9};

		RearrangeArrayMaxMinForm(array);

		PrintArray(array);
	}
}






/*
run:

9 1 8 2 7 3 6 4 5 
  
*/

 

70+ SQL courses for beginners and professionals