CombSort - master - kioshima/sorting

import java.util.Random;

public class CombSort {
    public static void main(String[] args) {
        long start = System.currentTimeMillis();
        // Генерация массива случайных чисел
        int[] array = generateRandomArray();

        // Вызов метода сортировки
        combSort(array);

        // Вывод отсортированного массива
        System.out.print("Отсортированный массив: ");
        for (int i : array) {
            System.out.print(i + " ");
        }
        long finish = System.currentTimeMillis();
        long elapsead = finish - start;
        System.out.println(" ");
        System.out.println("Прошло времени " + elapsead + " мс");
    }

    private static int[] generateRandomArray() {
        int[] array = new int[10]; // Размер массива может быть любым
        Random rand = new Random();
        for (int i = 0; i < array.length; i++) {
            array[i] = rand.nextInt(10); // Генерация случайного числа от 0 до 9
        }
        return array;
    }

    private static void combSort(int[] array) {
        boolean swapped;
        int gap = array.length;
        do {
            swapped = false;
            gap = calculateGap(gap);
            for (int i = gap; i < array.length; i++) {
                if (array[i] < array[i - gap]) {
                    swap(array, i, i - gap);
                    swapped = true;
                }
            }
        } while (swapped || gap > 1);
    }

    private static int calculateGap(int currentGap) {
        return (int) (currentGap / 1.3);
    }

    private static void swap(int[] array, int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}