冒泡排序、插入排序、归并排序
冒泡排序、选择排序、插入排序、归并排序、快速排序、桶排序、
时间复杂度
归并排序
时间复杂度:O(nlogn)
空间复杂度:O(n)
非原地排序算法
快速排序
时间复杂度: O(nlogn)
原地排序算法
不稳定的排序算法
冒泡排序、选择排序、插入排序:O(n^2)
归并排序、快速排序:O(nlogn)
桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的,所以我们把这类排序算法叫作线性排序
← Spring面试题