Подсчет инверсий в массиве
Я разрабатываю алгоритм, чтобы сделать следующее: данный массив A[1... n] для каждого i < j, найти все пары инверсии такие, что A[i] > A[j]. Я использую сортировку слиянием и копирование массива A в массив B, а затем сравнение двух массивов, но мне трудно понять, как я могу использовать это, чтобы найти количество инверсий. Любые подсказки или помощь будут очень признательны.
Comments