public void bubbleSort(int[] array) { boolean flag; for (int i = 0; i < array.length - 1; i++) { flag = false; for (int j = array.length - 1; j > i + 1; j--) { if (array[j] < array[j - 1]) { int t = array[j]; array[j] = array[j - 1]; array[j - 1] = t; flag = true; } } if (!flag) { break; } } }