CoctailSort - master - kioshima/sorting

CoctailSort
54 строки2 KB
kioshima
update CoctailSort
24 апр 2024, 21:17
24 апр 2024, 21:17878fa72
import java.util.Arrays;
import java.util.Random;

public class CocktailSort {
    public static void main(String[] args) {
        long start = System.currentTimeMillis();
        int[] array = createRandomArray();
        System.out.println("Оригинальный массив: " + Arrays.toString(array));
        int[] sortedArray = cocktailSort(array);
        System.out.println("Отсортированный массив: " + Arrays.toString(sortedArray));
        long finish = System.currentTimeMillis();
        long elapsead = finish - start;
        System.out.println("Прошло времени " + elapsead + "мс");
    }

    private static int[] createRandomArray() {
        int[] array = new int[10000];
        Random random = new Random();
        for (int i = 0; i < 10000; i++) {
            array[i] = random.nextInt(10000); // Заполняем массив случайными числами от 0 до 99
        }
        return array;
    }

    private static int[] cocktailSort(int[] array) {
        int start = 0;
        int end = array.length - 1;
        while (start <= end) {
            boolean swapped = false;
            for (int j = start; j < end; j++) {
                if (array[j] > array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    swapped = true;
                }
            }
            end--;
            for (int k = end; k > start; k--) {
                if (array[k] < array[k - 1]) {
                    int temp = array[k - 1];
                    array[k - 1] = array[k];
                    array[k] = temp;
                    swapped = true;
                }
            }
            start++;
            if (!swapped) {
                break;
            }
        }
        return array;
    }
}