Question

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

Answer 1

function RearrangeArrayMaxMinForm(&$array) {
    $size = count($array);
    $tmp = array();
    
    $left = 0;
    $right = $size - 1;
    $odd_index = true;
    
    for ($i = 0; $i < $size; $i++) {
        if ($odd_index) {
            array_push($tmp, $array[$right--]);
        }
        else {
            array_push($tmp, $array[$left++]);
        }
        $odd_index = !$odd_index;
    }
    
        for ($i = 0; $i < $size; $i++) {
            $array[$i] = $tmp[$i];
        }
    }
    
    function PrintArray($array) {
        for ($i = 0; $i < count($array); $i++) {
            echo $array[$i] . " ";
        }
    }


$array = array(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