数据结构与算法常见面试题 2022年5月

分类：1.非线性时间比较类排序 

交换排序：冒泡排序，快速排序

插入排序：简单插入排序，希尔排序

选择排序：简单选择排序，堆排序

归并排序：二路归并排序，多路归并排序。

2.线性时间非比较类排序

1.基数排序

2.桶排序

3.基数排序

 

术语：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定就是b排到a前面，内排序，所有排序操作都在内存中完成。

时间、空间复杂度。不稳定的有希尔、选择、快速排序