package algorithm;

public class BubbleSort {
    public void sort(int[] f) {
    // в методе в качестве параметра вводим массив
        boolean swapped = true;
        // swapped - переменная, которая отвечает за упорядоченность эелемнтов в массиве
        int temp;
        // temp - временное хранение, где будут меняться элементы по возрастанию
        int j = 0;
        // j - обычная переменная цикла while
        do {
        // входим в while цикл
            swapped = false;
            // назначаем swapped на false
            j++;
            // инкремент
            for(int i = 0; i < f.length - 1; i++) {
            // входим в цикл for
                if(f[i] > f[i + 1]) {
                // например: если элемент под индексом i=1, т.е. 11, больше элемента
                // под индексом i=2, т.е. 4, то меняем их местами
                // 
                    temp = f[i];
                    f[i] = f[i + 1];
                    f[i + 1] = temp;
                    swapped = true;
                }
            }
        } while(swapped);
        // делаем это условие пока все элементы в массиве не будут соответсвовать условию
        
        for(int h = 0; h < f.length; h++) {
        // а здесь просто выводим элементы массива
            System.out.print(f[h] + " ");
        }
    }
    
    public static void main(String[] args) {
        int[] f = {8, 11, 4, 0, 5};
        // создаем массив
        BubbleSort bs = new BubbleSort();
        // создаем обьект
        bs.sort(f);
        // вызываем функцию и в качестве параметра вводим созданный массив
    }
}