java排序的几种方法_排序算法十大经典方法

激活谷笔记 • 2026-03-09 20:20 • 阅读 1

在Java中，你可以使用多种排序算法来对数据进行排序。下面是一些常见的排序算法及其Java实现：

冒泡排序（Bubble Sort）

```java

public class BubbleSort {

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]） {

// 交换 arr[j] 和 arr[j+1]

int temp = arr[j]；

arr[j] = arr[j + 1]；

arr[j + 1] = temp；

}

选择排序（Selection Sort）```javapublic class SelectionSort {
 public static void selectionSort（int[] arr） {
 int n = arr.length；
 for （int i = 0； i < n - 1； i++） {
 int minIndex = i；
 for （int j = i + 1； j < n； j++） {
 if （arr[j] < arr[minIndex]） {
 minIndex = j；
 }
 }
 // 交换 arr[minIndex] 和 arr[i]
 int temp = arr[minIndex]；
 arr[minIndex] = arr[i]；
 arr[i] = temp；
 }
 }
}

插入排序（Insertion Sort）

```java

public class InsertionSort {

public static void insertionSort（int[] arr） {

int n = arr.length；

for （int i = 1； i < n； ++i） {

int key = arr[i]；

int j = i - 1；

// 将 arr[i] 插入到已排序的序列 arr[0...i-1] 中

while （j >= 0 && arr[j] > key） {

arr[j + 1] = arr[j]；

j = j - 1；

}

arr[j + 1] = key；

}

快速排序（Quick Sort）```javapublic class QuickSort {
 public static void quickSort（int[] arr, int low, int high） {
 if （low < high） {
 int pi = partition（arr, low, high）；
 quickSort（arr, low, pi - 1）；
 quickSort（arr, pi + 1, high）；
 }
 }
 private static int partition（int[] arr, int low, int high） {
 int pivot = arr[high]；
 int i = （low - 1）；
 for （int j = low； j < high； j++） {
 if （arr[j] < pivot） {
 i++；
 // 交换 arr[i] 和 arr[j]
 int temp = arr[i]；
 arr[i] = arr[j]；
 arr[j] = temp；
 }
 }
 // 交换 arr[i+1] 和 arr[high]
 int temp = arr[i + 1]；
 arr[i + 1] = arr[high]；
 arr[high] = temp；
 return i + 1；
 }
}

归并排序（Merge Sort）

java排序的几种方法_排序算法十大经典方法

相关推荐