Java中常用的排序算法包括：
冒泡排序（Bubble Sort）
原理：通过相邻素的比较和交换，将较大的素“冒泡”到数组的末尾，直至整个数组有序。
代码实现示例：
```java
public class BubbleSort {
public void sort（int[] data） {
int temp；
for （int i = 0； i < data.length - 1； i++） {
for （int j = 0； j < data.length - 1 - i； j++） {
if （data[j] > data[j + 1]） {
temp = data[j]；
data[j] = data[j + 1]；
data[j + 1] = temp；
}
}
}
}
}
选择排序（Selection Sort）原理：每次从未排序的部分选择最小（或最大）的素，放到已排序部分的末尾，直至整个数组有序。代码实现示例：```javapublic class SelectionSort {
public void sort（int[] data） {
int temp；
for （int i = 0； i < data.length - 1； i++） {
int position = i；
for （int j = i + 1； j < data.length； j++） {
if （data[j] < data[position]） {
position = j；
}
}
temp = data[i]；
data[i] = data[position]；
data[position] = temp；
}
}
}
插入排序（Insertion Sort）
原理：将数组分为已排序和未排序两部分，每次从未排序部分取出一个素，插入到已排序部分的正确位置。
代码实现示例：
```java
public class InsertSort {
public void sort（int[] data） {
int temp；
for （int i = 1； i < data.length； i++） {
for （int j = i； j > 0 && data[j] < data[j - 1]； j--） {
temp = data[j]；
data[j] = data[j - 1]；
data[j - 1] = temp；
}
}
}
}
希尔排序（Shell Sort）原理：插入排序的一种改进，通过设置递减的增量序列对数组进行多轮插入排序，最终达到完全有序。代码实现示例：```javapublic class ShellSort {
public void sort（int[] data） {
int gap = data.length / 2；
while （gap > 0） {
for （int i = gap； i < data.length； i++） {
int temp = data[i]；
int j = i；
while （j >= gap && data[j - gap] > temp） {
data[j] = data[j - gap]；
j -= gap；
}
data[j] = temp；
}
gap /= 2；
}
}
}
快速排序（Quick Sort）
原理：通过选择一个基准素，将数组分为两部分，一部分包含小于基准的素，另一部分包含大于基准的素，然后递归地对这两部分进行排序。
代码实现示例：
```java
public class QuickSort {
public void sort（int[] data, int low, int high） {
if （low < high） {
int pivotIndex = partition（data, low, high）；
quickSort（data, low, pivotIndex - 1）；
quickSort（data, pivotIndex + 1, high）；
}
}
private int partition（int[] data, int low, int high） {
int pivot = data[low]；
while （low < high） {
while （low < high && data[high] >= pivot） {
high--；
}
data[low] = data[high]；
while （low < high && data[low] <= pivot） {
low++；
}
data[high] = data[low]；
}
data[low] = pivot；
return low；
}
}
归
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://sigusoft.com/bj/75492.html