Я написал алгоритм сортировки слиянием (разделяй и властвуй), и я хочу использовать следующие массивы, чтобы проверить, эффективно ли работает инверсия.
Итак, я просто хотел бы подтвердить инверсию для каждого из следующих массивов.
1. {10,2,3,22,33,7,4,1,2} = 13
2. {4,5,6,1,2,3} = 9
3. {1,20,6,4,5} = 5
4. {3,1,2,0,4} = 5
все это правильно? Я знаю, что задавался аналогичный вопрос, но я просто хочу подтвердить, был ли мой расчет верным. с этим я могу протестировать свой алгоритм. Кроме того, это не домашнее задание. Я просто хочу быть настолько уверенным, что у меня есть счетчик инверсии записи, чтобы я мог проверить его на своем коде ...