目录
交换排序
冒泡排序
定义
代码实现
时空复杂度分析
算法的特点
交换需要移动3次
swap函数内部的移动
稳定的
适用于链表
冒泡排序总结
快速排序
定义
代码实现
时间复杂度分析
空间复杂度分析
递归层数参考树
时间复杂度最坏情况:已经排好序,正序或者逆序
比较好的情况:分布比较均匀
枢轴选择的优化
稳定性
总结
NOTICE:图中有个小错误
已红线标识出
练习题
目录
交换需要移动3次
swap函数内部的移动
NOTICE:图中有个小错误
已红线标识出