Question

How to print inversions pairs in array in Node.js

Answer 1

// Inversion for an array indicates how far (or close) the array is from being sorted. 
// If the array is sorted then the Inversion is 0.
    
function printInversionPair(arr) {
    const size = arr.length;
    if (size <= 1) {
        return;
    }
    sorted = true;
    for (let i = 0; i < size; i++) {
        for (let j = i + 1; j < size; j++) {
            if (arr[i] > arr[j]) {
                sorted = false;
                console.log(arr[i] + ", " + arr[j]);
            }
         }
    }
    if (sorted)
        console.log("sorted");
}        
    
   
const arr1 = [1, 7, 2, 5, 4, 3, 9, 8];
printInversionPair(arr1);
            
const arr2 = [1, 2, 3, 4, 5, 6, 7, 8, 9];
printInversionPair(arr2);
      
      
      
      
/*
run:
      
7, 2
7, 5
7, 4
7, 3
5, 4
5, 3
4, 3
9, 8
sorted
      
*/

 

70+ SQL courses for beginners and professionals