Почему я не получаю правильный выход?

Question

Я пытаюсь подсчитать количество инверсий в массиве. Я получаю результат 3, когда это должно быть 4. Вот мой код.

int[] array1 = new int[5]; 
array1[0] = 3; 
array1[1] = 7; 
array1[2] = 10; 
array1[3] = 6; 
array1[4] = 4; 

int count = 0; 
for(int i =0;i<array1.length;i++){ 

    for(int j =i+1;j<array1.length;j++){ 

     if(array1[i]> array1[j]){ 

     count++; 
    } 
} 
} 
System.out.println(count); 

Кто-нибудь знает, почему это делается? благодаря

Answer 1

Удалить j ++ и i ++. Также измените исходное положение j на i + 1, а не на 0.

int[] array1 = new int[5]; 
array1[0] = 3; 
array1[1] = 7; 
array1[2] = 10; 
array1[3] = 6; 
array1[4] = 4; 

int count = 0; 
for(int i =0;i<array1.length;i++){ 

    for(int j=i+1;j<array1.length;j++){ 

     if(array1[i]> array1[j]){ 
      count++; 
     } 

    } 
} 
System.out.println(count); 

Answer 2

i++ и j++ индекс инкрементации не должно повторяться в теле ваших for петель, как они уже существуют в той же строке условий цикла в for.