java常用排序算法模型

Java中常用的排序算法模型主要有几种：

1. **冒泡排序** (Bubble Sort)：简单直观，通过反复交换相邻的未按序元素来达到排序的目的。它的时间复杂度为O(n^2)，效率较低，适用于小规模数据。

2. **选择排序** (Selection Sort)：每次从未排序的数据中选出最小(大)的一个元素，放到已排序部分的末尾。时间复杂度也是O(n^2)，不稳定。

3. **插入排序** (Insertion Sort)：将元素逐个插入到已排序序列的正确位置。对于部分有序的数据，效率较高。最坏情况下的时间复杂度为O(n^2)。

4. **快速排序** (Quick Sort)：一种分治策略，选取一个基准值，将数组分为两部分，一部分所有元素都小于基准，另一部分都大于等于基准，然后对这两部分递归地进行快速排序。平均时间复杂度为O(n log n)，但最坏情况下为O(n^2)。

5. **归并排序** (Merge Sort)：同样采用分治法，将数组不断划分为更小的子数组，然后合并成有序的整体。时间复杂度始终为O(n log n)，但需要额外的空间存储。

6. **堆排序** (Heap Sort)：利用堆这种数据结构来实现，先建立最大堆，然后将堆顶元素与最后一个元素交换，调整剩余元素成最大堆，如此反复。时间复杂度为O(n log n)，原地排序。

7. **稳定排序**：如插入排序、归并排序等，相等的元素保持原有的相对顺序不变；不稳定排序如快速排序，可能会改变相等元素的原有顺序。