Question

How to sort array into zig zag pattern (a < b > c < d > e < f > g) in TypeScript

Answer 1

function SortArrayIntoZigZagPattern(arr : number[]) {
    let small : boolean = true;
    const size : number = arr.length;
    
    for (let i : number = 0; i <= size - 2; i++) {
        if (small) {
            if (arr[i] > arr[i + 1]) {
                [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]]
            }
        }
        else {
            if (arr[i] < arr[i + 1]) {
                [arr[i], arr[i + 1]] = [arr[i + 1], arr[i]]
            }
        }
        small = !small;
    }
}
        
// a < b > c < d > e < f > g...
// 3 < 5 > 1 < 9 > 6 < 7 > 2 < 4

const arr : number[] = [3, 5, 1, 7, 9, 6, 4, 2];
        
SortArrayIntoZigZagPattern(arr);

console.log(arr);




/*
run:


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

*/

 

70+ SQL courses for beginners and professionals