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

Метод 1: Arrays.sort()
Класс Arrays в Java предоставляет служебный метод sort(), который можно использовать для сортировки массивов примитивных типов или объектов. Вот пример сортировки массива целых чисел с помощью этого метода:

import java.util.Arrays;
public class ArraySortingExample {
    public static void main(String[] args) {
        int[] numbers = {5, 2, 8, 1, 9};
        Arrays.sort(numbers);
        System.out.println(Arrays.toString(numbers));
    }
}

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

public class BubbleSortExample {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // Swap arr[j] and arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] numbers = {5, 2, 8, 1, 9};
        bubbleSort(numbers);
        System.out.println(Arrays.toString(numbers));
    }
}

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

public class SelectionSortExample {
    public static void selectionSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;
        }
    }
    public static void main(String[] args) {
        int[] numbers = {5, 2, 8, 1, 9};
        selectionSort(numbers);
        System.out.println(Arrays.toString(numbers));
    }
}

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

public class MergeSortExample {
    public static void mergeSort(int[] arr, int left, int right) {
        if (left < right) {
            int mid = (left + right) / 2;
            mergeSort(arr, left, mid);
            mergeSort(arr, mid + 1, right);
            merge(arr, left, mid, right);
        }
    }
    public static void merge(int[] arr, int left, int mid, int right) {
        // Merge two sorted subarrays
        // ...
    }
    public static void main(String[] args) {
        int[] numbers = {5, 2, 8, 1, 9};
        mergeSort(numbers, 0, numbers.length - 1);
        System.out.println(Arrays.toString(numbers));
    }
}

В этой статье мы рассмотрели несколько методов сортировки массивов в Java. Мы рассмотрели встроенный метод Arrays.sort(), а также ручную реализацию популярных алгоритмов сортировки, таких как пузырьковая сортировка, сортировка выбором и сортировка слиянием. Понимая эти методы, вы сможете выбрать наиболее подходящий метод для вашего конкретного случая использования.