1.常见排序算法的时间、空间复杂度 2.具体算法的实现 快速排序(根据定位pivot元素的方法,分为简单版和技巧版) 简单版: 复杂版:(请参考剑指offer上79页的相关写法) 直接插入算法: 堆排序: 算法可以看这里,实际排序过程理解,也可以看这里 查找算法: 归并排序:https://www.cnblogs.com/chengxiao/p/6194356.html