java 数组排序
时间: 2023-07-16 18:14:55 浏览: 56
Java 中有多种数组排序算法可供选择,这里介绍两种常用的排序方法。
1. 冒泡排序
冒泡排序是一种简单的排序算法,它的基本思想是将相邻的两个元素进行比较,如果顺序不对则交换位置,一次排序可以确定一个元素的最终位置。重复多次排序直到所有元素有序。
示例代码:
```java
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 left, int right) {
if (left < right) {
int i = left, j = right, pivot = arr[left];
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
if (i < j) {
arr[i++] = arr[j];
}
while (i < j && arr[i] <= pivot) {
i++;
}
if (i < j) {
arr[j--] = arr[i];
}
}
arr[i] = pivot;
quickSort(arr, left, i - 1);
quickSort(arr, i + 1, right);
}
}
```
以上是两种排序算法的示例代码,可以根据具体需求选择合适的排序算法。