1. 使用`Arrays.sort()`方法对数组进行排序。
int[] array = {4, 2, 8, 1, 6};
Arrays.sort(array);
2. 使用`Collections.sort()`方法对集合进行排序。
List
list = new ArrayList<>(); list.add(4);
list.add(2);
list.add(8);
list.add(1);
Collections.sort(list);
3. 实现不同的排序算法,如冒泡排序、快速排序、选择排序、插入排序等。
冒泡排序:
public static int[] bubbleSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
for (int j = 0; j < array.length - 1 - i; j++) {
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
return array;
}
快速排序:
public static void quickSort(int[] array, int start, int end) {
if (start < end) {
int pivotIndex = partition(array, start, end);
quickSort(array, start, pivotIndex - 1);
quickSort(array, pivotIndex + 1, end);
}
}
private static int partition(int[] array, int start, int end) {
int pivot = array[end];
int i = start - 1;
for (int j = start; j < end; j++) {
if (array[j] < pivot) {
i++;
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
int temp = array[i + 1];
array[i + 1] = array[end];
array[end] = temp;
return i + 1;
}
选择排序:
public static int[] selectionSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
int temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
return array;
}
插入排序:
public static int[] insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int key = array[i];
int j = i - 1;
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j = j - 1;
}
array[j + 1] = key;
}
return array;
}
以上是Java中常见的排序方法。您可以根据需要选择合适的排序算法进行操作