Javascript Program to Find k maximum elements of array in original order

// JavaScript program to find k maximum elements
// of array in original order

// Function to print k Maximum elements
function printMax(arr, k, n) {
    let brr = Array(n).fill(0);
    let crr = Array(n)


    // Copying the array arr
    // into crr so that it
    // can be used later
    for (let i = 0; i < n; i++) {
        crr[i] = arr[i];
    }
    // Iterating for K-times
    for (let i = 0; i < k; i++) {
        // Finding the maximum element
        // along with its index
        let maxi = Number.MIN_SAFE_INTEGER;
        let index;
        for (let j = 0; j < n; j++) {
            if (maxi < arr[j]) {
                maxi = arr[j];
                index = j;
            }
        }
        // Assigning 1 in order
        // to mark the position
        // of all k maximum numbers
        brr[index] = 1;
        arr[index] = Number.MIN_SAFE_INTEGER;
    }

    for (let i = 0; i < n; i++) {
        // Printing the k maximum
        // elements array
        if (brr[i] == 1)
            console.log(crr[i] + " ");
    }
}

// Driver code
let arr = [50, 8, 45, 12, 25, 40, 84];
let n = arr.length;
let k = 3;
printMax(arr, k, n);

// This code is contributed by Pushpesh raj

// JavaScript program to find k maximum elements 
// of array in original order

// Function to print m Maximum elements
function printMax(arr, k, n) {
    // vector to store the copy of the
    // original array
    let brr = arr.slice();

    // Sorting the vector in descending
    // order. Please refer below link for
    // details
    // https://www.geeksforgeeks.org/sort-c-stl/
    brr.sort((a, b) => b - a);

    // Traversing through original array and
    // printing all those elements that are
    // in first k of sorted vector.
    // Please refer https://goo.gl/44Rwgt
    // for details of binary_search()
    for (let i = 0; i < n; ++i)
        if (brr.indexOf(arr[i]) < k)
            console.log(arr[i] + " ");
}

// Driver code
let arr = [50, 8, 45, 12, 25, 40, 84];
let n = arr.length;
let k = 3;
printMax(arr, k, n);

// This code is contributed by ShubhamSingh10