堆排序基本思想以及稳定总结

堆排序

不稳定的排序，大顶堆：每个结点的值都大于或等于其左右孩子结点的值，称为大根堆    小根堆相反

36857   最后一个节点的父节点

                   3

6              8         换5

5             7

 

 

                   3

5             8        

6            7                  阶段1，筛选成堆 阶段2输出堆，每次和叶子节点换，输出1个堆顶元素

                                先筛选后输出

 

总结
直接插入。冒泡 归并 基数 稳定


简单选择 希尔 快速排序 堆排序 不稳定