Javascript - Tìm số lần nghịch đảo của một mảng số nguyên
Tìm số lần nghịch đảo của một mảng số nguyên
Viết chương trình JavaScript để tìm số lần nghịch đảo của một mảng số nguyên cho trước.
Lưu ý: Hai phần tử của mảng a được lưu trữ ở vị trí i và j tạo thành một nghịch đảo nếu a [i]> a [j] và i <j.
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title> Find the number of inversions of a specified array of integers</title>
<script>
function number_of_InversionsNaive(arr) {
var ctr = 0;
for (var i = 0; i < arr.length; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j])
ctr++;
}
}
return ctr;
}
document.write(number_of_InversionsNaive([0, 3, 2, 5, 9])+"<br/>");
document.write(number_of_InversionsNaive([1, 5, 4, 3])+"<br/>");
document.write(number_of_InversionsNaive([10, 30, 20, -10])+"<br/>");
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán:
