Не работает нужным образом цикл for — почему?

Question

[Илья Балабанов]

Здравствуйте. Пишу код, который будет проверять одномерный массив. Это собственно нужно для реализации игры "пятнашки". Вообщем, есть массив например 6, 11, 7, 15, 9, 4, 1, 14, 10, 5, 13, 3, 8, 0, 2, 12. Мне нужно чтобы цикл брал первое число ( в данном случае 6) и сравнивал его со следующими числами в массиве и определял сколько чисел меньше чем 6 стоит после него. В данном случае это 5 чисел (от 1 до 5). Потом он должен брать след число 11 и подобным образом проверять ( только уже не считая 6, потому что оно стоит перед хоть и меньше 11). Я думаю, вы поняли. Вставляю кусочек кода.

ЗЫ Забыл сказать что нужно считать кол-во инверсий( кол-во чисел, стоящих после первого) В нашем случае это 5 и далее все их сложить.

int[] p = { 6, 11, 7, 15, 9, 4, 1, 14, 10, 5, 13, 3, 8, 0, 2, 12 };
int inversions = 0;
    for(int i = 0; i < p.length; i++) {
        for(int j = i + 1; j < p.length; j++) {
             if(p[i] > p[j]) inversions++;
      }
}

Comments

[Владимир Мартьянов]

Отладчик не помогает?

[tplus]

А что именно не работает? В вашем примере на i=0 должно быть inversions=6 и не хватает закрывающей скобки для внешнего цикла.

[Илья Балабанов]

Считает неверное кол-во этих инверсий. Я когда вручную считаю у меня получается совсем другое число. Скобка есть, я просто забыл вставить ее.

[Эмин]

Может вы сами считаете с несторогим неравенством.

[Илья Балабанов]

Эмин: эм, я просто тупо считаю кол-во цифр меньших чем данное ) жаль что в java не все так просто

[Эмин]

Илья Балабанов: так цифр или чисел?) принципиальная разница)

[Валера Программист]

Илья Балабанов: как оно может не правильно считать если все правильно на выходе?

Answer 1

[Валера Программист]

создайте массив для каждого числа int[] inversions, а потом в цикле inversions[i]++;

Comments

[Валера Программист]

int[] p = { 6, 11, 7, 15, 9, 4, 1, 14, 10, 5, 13, 3, 8, 0, 2, 12 };
int[] inversions = new int[p.length];
for(int i = 0; i < p.length; i++) {
for(int j = i + 1; j < p.length; j++) {
if(p[i] > p[j]) inversions[i]++;
}
}

[Илья Балабанов]

Считает вроде как правильно, только кол-во инверсий на 1 больше чем нужно.
6 10 6 12 7 4 1 8 5 3 5 2 2 0 0 0 вместо правильных 5 9 5 11 6 3 0 7 4 2 4 1 1 0 0 0

Answer 2

[Anhedonia]

{ 6, 11, 7, 15, 9, 4, 1, 14, 10, 5, 13, 3, 8, 0, 2, 12 };
Посмотрите внимательно на массив.
6 > 4 , 1 , 5, 3, 0, 2 - Посчитаете сами?

P.S. 0 - лишний
P.S.S Убрал 0 и получил ответ 5 9 5 11 6 3 0 7 4 2 4 1 1 0 0

Comments

[Илья Балабанов]

Anhedonia Спасибо Вам огромное! Я идиот не заметил :D По сути то программа все правильно делала, просто мне 0 не нужен, в игре это пустое место, которое не нужно считать

Answer 3

[Александр Тройнин]

j <= p.length

Comments

[Илья Балабанов]

В этом случае, значения будут выходить за границы массива.

[Эмин]

Неверно, тогда при обращении к p[j = p.length] выбросится OutOfBoundsException

[Илья Балабанов]

Эмин: Именно ArrayIndexOutOfBoundsException: 16

[Эмин]

Илья Балабанов: Если что, я отвечал когда еще не было вашего коммента)