Сортировка массивов — обычная задача в программировании, и Java предоставляет несколько методов для ее выполнения. В этой статье блога мы рассмотрим различные подходы к сортировке массива в Java. Мы рассмотрим различные алгоритмы сортировки и продемонстрируем их реализацию на примерах кода. Итак, новичок вы или опытный разработчик, давайте рассмотрим различные способы сортировки массивов в Java!

Методы сортировки массивов в Java:

1. Arrays.sort():
   Самый простой способ отсортировать массив в Java — использовать метод Arrays.sort(). Внутри него используется алгоритм быстрой сортировки с двойным поворотом, который обеспечивает эффективную сортировку для большинства наборов данных. Вот пример:

int[] numbers = {5, 2, 8, 1, 9};
Arrays.sort(numbers);
System.out.println(Arrays.toString(numbers)); // Output: [1, 2, 5, 8, 9]

2. Пузырьковая сортировка.
   Пузырьковая сортировка — это базовый алгоритм сортировки, который многократно обходит массив, сравнивая соседние элементы и меняя их местами, если они расположены в неправильном порядке. Этот процесс продолжается до тех пор, пока массив не будет отсортирован. Вот пример:

int[] numbers = {5, 2, 8, 1, 9};
int n = numbers.length;
for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
        if (numbers[j] > numbers[j + 1]) {
            int temp = numbers[j];
            numbers[j] = numbers[j + 1];
            numbers[j + 1] = temp;
        }
    }
}
System.out.println(Arrays.toString(numbers)); // Output: [1, 2, 5, 8, 9]

3. Сортировка выбором:
   Сортировка выбором сортирует массив, неоднократно находя минимальный элемент из неотсортированной части и помещая его в начало. Вот пример:

int[] numbers = {5, 2, 8, 1, 9};
int n = numbers.length;
for (int i = 0; i < n - 1; i++) {
    int minIndex = i;
    for (int j = i + 1; j < n; j++) {
        if (numbers[j] < numbers[minIndex]) {
            minIndex = j;
        }
    }
    int temp = numbers[minIndex];
    numbers[minIndex] = numbers[i];
    numbers[i] = temp;
}
System.out.println(Arrays.toString(numbers)); // Output: [1, 2, 5, 8, 9]

4. Сортировка вставками.
   Сортировка вставками создает окончательный отсортированный массив по одному элементу за раз, многократно вставляя текущий элемент в отсортированную часть массива. Вот пример:

int[] numbers = {5, 2, 8, 1, 9};
int n = numbers.length;
for (int i = 1; i < n; i++) {
    int key = numbers[i];
    int j = i - 1;
    while (j >= 0 && numbers[j] > key) {
        numbers[j + 1] = numbers[j];
        j--;
    }
    numbers[j + 1] = key;
}
System.out.println(Arrays.toString(numbers)); // Output: [1, 2, 5, 8, 9]

5. Сортировка слиянием.
   Сортировка слиянием — это алгоритм «разделяй и властвуй», который делит массив на две половины, сортирует их независимо, а затем объединяет их для создания отсортированного массива. Вот пример: