java代码怎么给数组内元素排序-java教程-PHP中文网

java代码怎么给数组内元素排序

煙雲

发布： 2024-11-16 06:03:25

原创

397人浏览过

Java 排序数组元素的方法：冒泡排序：适用于小数组，时间复杂度为 O(n^2)。快速排序：最优情况下时间复杂度为 O(n log n)，平均情况下为 O(n^2)。归并排序：稳定排序，时间复杂度为 O(n log n)。Arrays.sort()：使用快速排序算法，时间复杂度为 O(n log n)。

java代码怎么给数组内元素排序

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

Java 提供了多种方法来对数组中的元素进行排序。以下是最常见的排序算法及其实现方式：

1. 冒泡排序

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]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

登录后复制

2. 快速排序

立即学习“Java免费学习笔记（深入）”；

public static void quickSort(int[] arr, int low, int high) {
    if (low < high) {
        int partitionIndex = partition(arr, low, high);

        quickSort(arr, low, partitionIndex - 1);
        quickSort(arr, partitionIndex + 1, high);
    }
}

private static int partition(int[] arr, int low, int high) {
    int pivot = arr[high];
    int i = (low - 1);

    for (int j = low; j < high; j++) {
        if (arr[j] < pivot) {
            i++;

            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

    int temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;

    return (i + 1);
}

登录后复制

3. 归并排序

public static void mergeSort(int[] arr, int[] temp, int left, int right) {
    if (left < right) {
        int mid = (left + right) / 2;

        mergeSort(arr, temp, left, mid);
        mergeSort(arr, temp, mid + 1, right);

        merge(arr, temp, left, mid, right);
    }
}

private static void merge(int[] arr, int[] temp, int left, int mid, int right) {
    int i = left;
    int j = mid + 1;
    int k = left;

    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k] = arr[i];
            i++;
        } else {
            temp[k] = arr[j];
            j++;
        }
        k++;
    }

    while (i <= mid) {
        temp[k] = arr[i];
        i++;
        k++;
    }

    while (j <= right) {
        temp[k] = arr[j];
        j++;
        k++;
    }

    for (i = left; i <= right; i++) {
        arr[i] = temp[i];
    }
}

登录后复制

4. Arrays.sort()

Java 还提供了 Arrays.sort() 方法，它使用快速排序算法来对数组中的元素进行排序。