用 Java 排序数组的全面指南220

排序是一种将数组中的元素按特定顺序排列的过程。Java 提供了多种内置方法来对数组进行排序，每种方法都有其自身的优势和劣势。本文将探讨 Java 中可用的排序算法，并提供如何实现它们的逐步指南。

1. 冒泡排序

冒泡排序是一种简单易懂的排序算法，通过逐个元素地比较相邻元素来工作。较小的元素被交换到数组的左侧，而较大的元素被交换到右侧。这个过程重复进行，直到数组被完全排序。```java
public static void bubbleSort(int[] arr) {
int n = ;
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 selectionSort(int[] arr) {
int n = ;
for (int i = 0; i < n - 1; i++) {
int minIdx = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIdx]) {
minIdx = j;
}
}
int temp = arr[minIdx];
arr[minIdx] = arr[i];
arr[i] = temp;
}
}
```

3. 插入排序

插入排序是一种通过将每个未排序元素插入到已排序部分中的正确位置来工作。该算法从数组的第二项开始，并将其与已排序部分进行比较。较小的元素向右移动，直到找到合适的位置。```java
public static void insertionSort(int[] arr) {
int n = ;
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
```

4. 归并排序

归并排序是一种分治算法，它将数组分解成较小的子数组，对它们进行排序，然后将它们合并回一个已排序的数组。归并排序通常比其他算法更有效，但时间复杂度为 O(n log n)。```java
public static void mergeSort(int[] arr, int left, int right) {
if (left < right) {
int mid = (left + right) / 2;
mergeSort(arr, left, mid);
mergeSort(arr, mid + 1, right);
merge(arr, left, mid, right);
}
}
private static void merge(int[] arr, int left, int mid, int right) {
int[] temp = new int[right - left + 1];
int i = left, j = mid + 1, k = 0;
while (i

2024-12-06

上一篇：Java 数字分页代码：从零到精通

下一篇：Java数组转化为JSON