常用基础排序算法总结

冒泡排序 ：平均时间复杂度O(n²)  最差时间复杂度O(n²)  最优时间复杂度O(n) 空间复杂度O(1)  稳定 序列基本有序或较短

快速排序 ：平均时间复杂度O(nlogn) 最差时间复杂度O(n²) 最优时间复杂度O(nlogn) 空间复杂度O(nlogn) 不稳定 不在乎内存使用

归并排序 ：平均时间复杂度O(nlogn) 最差和最优时间复杂度都为O(nlogn) 空间复杂度O(n) 追求稳定而不在乎内存

桶排序 ：平均时间复杂度O(n+k) 最优时间复杂度O(n) 最差时间复杂度O(n²) 空间复杂度O(n+k) 稳定 便于获取数组的最值