Java 排序算法：深入解析和比较288

在软件开发中，排序算法是用来组织和排列数据结构的一种基本技术。Java 编程语言提供了多种排序算法，每种算法都有自己的优缺点。本文将深入探讨 Java 中最常用的排序算法，分析它们的复杂度、性能特点并提供代码示例。

选择排序

选择排序是一种简单易懂的排序算法。它通过反复找到序列中最小（或最大）元素并将其与当前位置交换的方式进行排序。选择排序的平均时间复杂度为 O(n^2)，最坏情况复杂度也为 O(n^2)。
public static void selectionSort(int[] arr) {
int n = ;
for (int i = 0; i < n - 1; i++) {
int min = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min]) {
min = j;
}
}
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
}

冒泡排序

冒泡排序是一种比较排序算法。它逐个比较相邻元素，并将较小的元素向前移动（或将较大的元素向后移动）。冒泡排序的平均时间复杂度为 O(n^2)，最坏情况复杂度也为 O(n^2)。
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;
}
}
}
}

归并排序

归并排序是一种分治排序算法。它将序列分成子序列，对子序列进行递归排序，然后将排序好的子序列合并成一个排序好的序列。归并排序的平均时间复杂度和最坏情况复杂度均为 O(n log n)。
public static void mergeSort(int[] arr, int low, int high) {
if (low < high) {
int mid = (low + high) / 2;
mergeSort(arr, low, mid);
mergeSort(arr, mid + 1, high);
merge(arr, low, mid, high);
}
}
private static void merge(int[] arr, int low, int mid, int high) {
int[] temp = new int[high - low + 1];
int i = low;
int j = mid + 1;
int k = 0;
while (i

2024-10-22

上一篇：JSP 调用 Java 方法的全面指南

下一篇：Java 反射：灵活调用方法的强大工具