保研+夏令营+预推免+计算机知识汇总打包总结+（算法）+排序知识点极速通关！

问题1：冒泡排序的①时间复杂度②空间复杂度③稳定性

答案1：

时间复杂度：最优和最坏的时间复杂度都是O（n2）

空间复杂度：O(1)

稳定性：稳定

问题2：选择排序的①时间复杂度②空间复杂度③稳定性

答案2：

时间复杂度：最优和最坏的时间复杂度都是O（n2）

空间复杂度：O(1)

稳定性：不稳定

问题3：插入排序的①时间复杂度②空间复杂度③稳定性

答案3：

时间复杂度：最优时间复杂度为O（n）,最坏的时间复杂度都是O（n2）,平均时间复杂度为O（n2）

空间复杂度：O(1)

稳定性：稳定

问题4：堆排序的①时间复杂度②空间复杂度③稳定性

答案4：

时间复杂度：最好、最坏、平均时间复杂度都是O(nlogn)

空间复杂度：O(1)

稳定性：不稳定

问题5：归并排序的①时间复杂度②空间复杂度③稳定性

答案5：

时间复杂度：时间复杂度O(nlogn)

空间复杂度：O(n)

稳定性：稳定

问题6：快速排序的①时间复杂度②空间复杂度③稳定性

答案6：

时间复杂度：最快时间复杂度O（nlogn）,最慢的时间复杂度O（n2）

空间复杂度：O(logn)

稳定性：不稳定