/
NikolayIvkin
/
TheAlgorithms
Обзор
Документация
Войти
/
NikolayIvkin
/
TheAlgorithms
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
src/test/java/com/thealgorithms/divideandconquer/CountingInversionsTest.java
32 строки
805 B
Hardik Pawar
Add `CountingInversions` algorithm (#5745)
14 окт 2024, 10:02
Не верифицирован
14 окт 2024, 10:02
1e01ec5
Код
Авторство
О чём код?
package com.thealgorithms.divideandconquer; import static org.junit.jupiter.api.Assertions.assertEquals; import org.junit.jupiter.api.Test; public class CountingInversionsTest { @Test public void testCountInversions() { int[] arr = {2, 3, 8, 6, 1}; assertEquals(5, CountingInversions.countInversions(arr)); } @Test public void testNoInversions() { int[] arr = {1, 2, 3, 4, 5}; assertEquals(0, CountingInversions.countInversions(arr)); } @Test public void testSingleElement() { int[] arr = {1}; assertEquals(0, CountingInversions.countInversions(arr)); } @Test public void testAllInversions() { int[] arr = {5, 4, 3, 2, 1}; assertEquals(10, CountingInversions.countInversions(arr)); } }