如何在 Java 中对数组元素进行排序

Java 3月前 14

在 Java 中，对数组元素进行排序是一项常见的操作。排序可以用于将数组元素按照特定的规则排列，以方便后续的处理。本文将介绍在 Java 中对数组元素进行排序的方法。

冒泡排序

冒泡排序是一种基本的排序算法，它的思想是从左到右依次比较相邻两个元素，如果左边的元素大于右边的元素就交换它们的位置。这样一次冒泡操作后，最右边的元素就是当前数组中的最大值。重复这个操作，直到所有元素都有序排列。

以下是冒泡排序的 Java 实现代码：

public static void bubbleSort(int[] array) {
    int n = array.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (array[j] > array[j + 1]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

快速排序

快速排序是一种分治算法，它的思想是选择数组中的一个基准值，然后将数组分成小于基准值和大于基准值的两个子数组，再对子数组进行递归排序。

以下是快速排序的 Java 实现代码：

public static void quickSort(int[] array, int left, int right) {
    if (left < right) {
        int i = left, j = right, pivot = array[left];
        while (i < j) {
            while (i < j && array[j] > pivot) j--;
            if (i < j) array[i++] = array[j];
            while (i < j && array[i] < pivot) i++;
            if (i < j) array[j--] = array[i];
        }
        array[i] = pivot;
        quickSort(array, left, i - 1);
        quickSort(array, i + 1, right);
    }
}

归并排序

归并排序是一种分治算法，它的思想是将数组分成两个子数组，对子数组进行递归排序，然后将两个有序的子数组合并成一个有序的数组。

以下是归并排序的 Java 实现代码：

public static void mergeSort(int[] array, int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;
        mergeSort(array, left, mid);
        mergeSort(array, mid + 1, right);
        merge(array, left, mid, right);
    }
}
private static void merge(int[] array, int left, int mid, int right) {
    int[] temp = new int[right - left + 1];
    int i = left, j = mid + 1, k = 0;
    while (i <= mid && j <= right) {
        if (array[i] < array[j])
            temp[k++] = array[i++];
        else
            temp[k++] = array[j++];
    }
    while (i <= mid)
        temp[k++] = array[i++];
    while (j <= right)
        temp[k++] = array[j++];
    for (i = 0; i < k; i++)
        array[left + i] = temp[i];
}