堆排序的基本思想及实现
堆排序基本介绍:1.堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最好,最坏,平均时间复杂度均为O(nlogn),它也是不稳定排序2.堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆,注意:没有要求结点的左孩子的值和右孩子的值的大小关系3.每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆堆排序的核心思想:将待排序序列构造成一个大顶堆 此时,整个序列的最大值就是堆顶的根节点 将其与末尾元素进行交换,此时.
原创
2022-04-15 17:35:41 ·
2637 阅读 ·
0 评论