◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。
java代码怎么给数组内元素排序
ID:18798 / 打印java 排序数组元素的方法：冒泡排序：适用于小数组，时间复杂度为 o(n^2)。快速排序：最优情况下时间复杂度为 o(n log n)，平均情况下为 o(n^2)。归并排序：稳定排序，时间复杂度为 o(n log n)。arrays.sort()：使用快速排序算法，时间复杂度为 o(n log n)。
如何对 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() 方法，它使用快速排序算法来对数组中的元素进行排序。
Arrays.sort(arr);
这四种排序算法各有优缺点，根据数组大小和元素分布，选择合适的算法可以优化排序性能。
