- 博客(1)
- 收藏
- 关注
原创 几句话搞懂堆排序(按非递减方式排序)
3.排序是:将建好的堆,将堆顶与最后一个元素交换位置,然后剩下的元素重新调整,大根堆的方式在数组(内存)中排好序的结果是顺序的,小根堆是逆序的。2.建堆的过程包括以次成为一棵树的结点(边建堆边调整) || 直接建成一棵二叉树然后调整,原理都是从最后一个非叶子结点开始调.1.堆排序包括两个过程,一个是建堆,一个是排序。
2023-12-20 10:39:49
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人