#java #iteration #bubble-sort #counting
Вопрос:
Я совершенно новичок в Java и программировании вообще, так что прошу прощения за все мои ошибки. 😉 Я должен написать программу с методом сортировки пузырьков. А затем я должен посчитать (и распечатать) количество сравнений. Я не знаю, как это сделать… :/
public class ArrayUtils { void bubbleSort(int[] array) { boolean swapped = false; for (int i = 0; i lt; array.length; i ) { for (int j = 0; j lt; array.length - i - 1; j ) { if (array[j] gt; array[j 1]) { int tmp = array[j]; array[j] = array[j 1]; array[j 1] = tmp; swapped = true; } } if (!swapped) { break; } } } void printArray(int[] array) { for (int tmp : array) { System.out.printf("|| = ", tmp); } System.out.println(); } }
Не могли бы вы мне помочь? Или хотя бы намекните? 😉 Заранее спасибо!
Комментарии:
1. Инициализируйте счетчик до нуля. Затем, каждый раз, когда вы проводите сравнение, увеличивайте счетчик на единицу.
2. это работает… только это… 😀 это было так просто… :Буду вам благодарен!