java完成一组无序整数的排序(算法不限)
时间: 2023-12-16 07:05:51 浏览: 27
Java中有多种算法可以用来对一组无序整数进行排序,以下是两种常见的排序算法示例:
1. 冒泡排序(Bubble Sort):
```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 - i - 1; j++) {
if (array[j] > array[j + 1]) {
// 交换相邻元素
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
```
2. 快速排序(Quick Sort):
```java
public static void quickSort(int[] array, int low, int high) {
if (low < high) {
int pivot = partition(array, low, high);
quickSort(array, low, pivot - 1);
quickSort(array, pivot + 1, high);
}
}
private static int partition(int[] array, int low, int high) {
int pivot = array[high];
int i = low - 1;
for (int j = low; j < high; 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[high];
array[high] = temp;
return i + 1;
}
```
你可以根据需要选择其中一种算法来对无序整数进行排序。