Chapter 3, Problem 18C

Explanation of Solution

C++ function:

//define a method evenOdd()

void evenOdd(int* arr, int low, int high)

{

//declare an integer variable temp

int temp;

//if the condition is true

if (arr[low] % 2 == 1 && arr[high] % 2 == 0)

{

//assign the value of arr[low] to temp

temp = arr[low];

//assign the value of arr[high] to arr[low]

arr[low] = arr[high];

//assign the value of temp to arr[low]

arr[high] = temp;

}

//if array value is even

if (arr[low] % 2 == 0)

{

//increment low by one

low++;

}

//if the array value is odd

if (arr[high] % 2 == 1