Question

How to print inversions pairs in array in Ruby

Answer 1

def printInversionPair(arr) 
    size = arr.length
    
	if (size <= 1) 
		return
	end
    i = 0
	
	sorted = true	
	while (i < size) 
		j = i + 1
		while (j < size) 
			if (arr[i] > arr[j]) 
			    sorted = false
				print(arr[i] ,", ", arr[j] ,"\n")
				end
				j += 1
			end
			i += 1
		end
	if (sorted) 
	    print("sorted")
	end
end

	
arr1 = [1, 7, 2, 5, 4, 3, 9, 8]
printInversionPair(arr1)

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