名义上学完了数据结构
各大排序算法
不稳定的有：希尔、选择、快速、堆
空间复杂度不为1的有：归并排序（n），快速排序logn（来自于递归工作栈）
会判断快速排序位于第几趟（8题）
构建大根堆是从后往前的，从n/2开始
知道堆更新时候的对比次数，特别是知道什么时候兄弟节点要对比大小，什么时候不需要，可以推理出
知道升序和降序的基数排序的不同收集方法，收好了之后验算一下看看对应位是不是排好的
堆排序一个辅助单元a【0】
标签：总结,阶段,升序,时候,排序,快速,对比 From： https://www.cnblogs.com/hightec/p/17991569