七大排序算法的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)。