6阶段2总结

名义上学完了数据结构

各大排序算法

不稳定的有:希尔、选择、快速、堆

空间复杂度不为1的有:归并排序(n),快速排序logn(来自于递归工作栈)

会判断快速排序位于第几趟(8题)

构建大根堆是从后往前的,从n/2开始

知道堆更新时候的对比次数,特别是知道什么时候兄弟节点要对比大小,什么时候不需要,可以推理出

知道升序和降序的基数排序的不同收集方法,收好了之后验算一下看看对应位是不是排好的

堆排序一个辅助单元a【0】

 

posted @ 2024-01-27 16:03  银江仙  阅读(2)  评论(0编辑  收藏  举报