◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。
在 java 中,将数组从小到大排列有两种主要方法:使用 arrays.sort() 方法或自定义排序算法。arrays.sort() 方法是最简单的方法,而自定义排序算法通常效率更高。快速排序是一种分治算法,用于通过选择枢轴元素将数组分成两部分并递归地排序它们。
在 Java 中将数组从小到大排列
在 Java 中,有两种主要的方法可以将数组从小到大排列:
Arrays.sort() 方法:
代码示例:
立即学习“Java免费学习笔记(深入)”;
int[] arr = {5, 3, 1, 2, 4}; Arrays.sort(arr); System.out.println(Arrays.toString(arr)); // 输出:[1, 2, 3, 4, 5]
自定义排序算法:
快速排序算法:
代码示例:
立即学习“Java免费学习笔记(深入)”;
public class QuickSort { public static void main(String[] args) { int[] arr = {5, 3, 1, 2, 4}; quickSort(arr, 0, arr.length - 1); System.out.println(Arrays.toString(arr)); // 输出:[1, 2, 3, 4, 5] } public static void quickSort(int[] arr, int left, int right) { if (left < right) { int partitionIndex = partition(arr, left, right); quickSort(arr, left, partitionIndex - 1); quickSort(arr, partitionIndex + 1, right); } } public static int partition(int[] arr, int left, int right) { int pivot = arr[right]; int partitionIndex = left; for (int i = left; i < right; i++) { if (arr[i] < pivot) { swap(arr, i, partitionIndex); partitionIndex++; } } swap(arr, partitionIndex, right); return partitionIndex; } public static void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } }
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。