算法面试题

有哪些是稳定算法？

冒泡排序、插入排序、归并排序

为原地排序算法？

快速排序可以实现原地

冒泡排序、选择排序、插入排序、归并排序、快速排序、桶排序、

时间复杂度

归并排序

时间复杂度：O(nlogn)

空间复杂度：O(n)

非原地排序算法

快速排序

时间复杂度： O(nlogn)

原地排序算法

不稳定的排序算法

冒泡排序、选择排序、插入排序：O(n^2)

归并排序、快速排序：O(nlogn)

桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序