排序算法在 Java 中的实现278

排序算法是计算机科学中至关重要的工具，用于将数据元素按特定顺序排列。Java 语言提供了丰富的排序算法实现，每种算法都有其独特的特性和效率。在本文中，我们将探讨 Java 中常用的排序算法，并提供它们的代码示例和性能分析。

冒泡排序

冒泡排序是一种简单的排序算法，通过逐个比较相邻元素并交换不正确的元素来工作。它重复此过程，直到所有元素都按升序排列。冒泡排序的代码实现如下：```java
public static void bubbleSort(int[] arr) {
boolean swapped = true;
while (swapped) {
swapped = false;
for (int i = 1; i < ; i++) {
if (arr[i - 1] > arr[i]) {
int temp = arr[i - 1];
arr[i - 1] = arr[i];
arr[i] = temp;
swapped = true;
}
}
}
}
```

选择排序

选择排序通过反复找到未排序数组中最小的元素并将其与数组的第一个元素交换来工作。这种方法重复进行，直到所有元素都按升序排列。选择排序的代码实现如下：```java
public static void selectionSort(int[] arr) {
for (int i = 0; i < - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < ; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```

插入排序

插入排序通过将每个元素逐一插入到已排序的数组部分中来工作。它从第二个元素开始，并将其插入到它之前的所有元素中。这个过程重复进行，直到所有元素都按升序排列。插入排序的代码实现如下：```java
public static void insertionSort(int[] arr) {
for (int i = 1; i < ; i++) {
int currentElement = arr[i];
int j = i - 1;
while (j >= 0 && currentElement < arr[j]) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = currentElement;
}
}
```

归并排序

归并排序采用分治策略来排序数组。它首先将数组拆分为两个较小的数组，然后分别对它们进行排序。最后，它合并两个已排序的数组以获得最终的、完全排序的数组。归并排序的代码实现如下：```java
public static void mergeSort(int[] arr) {
if (

2024-10-22

上一篇：Java 字符串数组快速转换为 List

下一篇：Java 字符连接的全面指南