Question

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

Answer 1

function RearrangeArrayMaxMinForm(array) {
    const size = array.length;
    
    let tmp = [];
        
    let left = 0;
    let right = size - 1;
    let odd_index = true;
    
    for (let i = 0; i < size; i++) {
        if (odd_index) {
                tmp[i] = array[right--];
        } else {
                tmp[i] = array[left++];
        }
        odd_index = !odd_index;
    }
    
    for (let i = 0; i < size; i++) {
            array[i] = tmp[i];
        }
    }
    
const array = [1, 2, 3, 4, 5, 6, 7, 8, 9];
        
RearrangeArrayMaxMinForm(array);
        
console.log(array);



/*
run:

[9, 1, 8, 2, 7, 3, 6, 4, 5]

*/

 

70+ SQL courses for beginners and professionals

Answer 2

const array = [1, 2, 3, 4, 5, 6, 7, 8, 9];

for (let i = 0; i < array.length; i += 2) {
  	array.splice(i, 0, array.pop());
}
        
console.log(array);



/*
run:

[9, 1, 8, 2, 7, 3, 6, 4, 5]

*/

 

70+ SQL courses for beginners and professionals