LB_bei的博客

看左程云大佬的算法课的时候觉得很精妙的算法，就整理总结了下来https://space.bilibili.com/8888480

时间复杂度空间复杂度稳定性选择排序O(n^2)O(1)不稳定冒泡排序O(n^2)O(1)稳定插入排序O(n^2)O(1)稳定归并排序O(nlogn)O(n)稳定快速排序O(nlogn)O(logn)不稳定堆排序O(nlogn)O(1)不稳定基数排序O(n)O(m)稳定数据量很小的情况下直接用插入排序比较快且易于实现；性能优异、实现简单、不在乎稳定性且利于改进，选择随即快排；性能优异、不在乎额外空间占用、在乎稳定性，选择归并排序；