七大排序算法的Java代码实现

七大排序算法的Java代码实现

1.两句口诀

平均时间复杂度：快（快速排序）以nlogn速度归（归并排序）队（堆排序）。
稳定性：情绪不稳定，快（快速排序）些（希尔排序）选（选择排序）堆（堆排序）好友来聊天。

2.七大排序（从小到大）算法的代码实现

2.1.冒泡排序

空间复杂度为O(1)，时间复杂度为O(n^2)。如果数组已经有序，不会发生交换，时间复杂度为O(n)。

2.2.选择排序

空间复杂度为O(1)，时间复杂度为O(n^2)。

2.3.插入排序

空间复杂度为O(1)，平均时间复杂度为O(n^2)，若数组已经有序则达到最好的时间复杂度O(n)。

2.4.希尔排序

空间复杂度为O(1)，时间复杂度非常难以分析，它的平均复杂度界于O(n)和O(n^2)之间。

2.5.堆排序

空间复杂度为O(1)，时间复杂度为O(nlogn)。

2.6.快速排序

平均空间复杂度为O(logn)，平均时间复杂度为O(nlogn)，数组已经有序或逆序的情况下达到最坏的时间复杂度O(n^2)。

2.7.归并排序

空间复杂度是O(n)，时间复杂度是O(nlogn)。

3.总结