Чтобы услышать тот самый звук, нужно собрать как минимум три шарика одного цвета в ряд. За игру Bubble Hit нужно лопнуть все шарики на поле, но есть соблазн проиграть — тогда пузырьки, заполнившие экран, начнут — пуньк! — лопаться. Кстати, отлично снимает стресс после поражения...
Идея оптимизации Посредством добавления флага swapped, который будет равняться true, если на предыдущей итерации элементы были поменяны местами хотя бы один раз, иначе будет равняться false. Теперь, если мы увидим, что swapped == false, то есть на предыдущей итерации мы не встретили хотя бы два элемента, идущие не по порядку (то есть все элементы стоят по порядку, а следовательно...