知识不加糖

赞

5

|

搜索文章

图解堆结构、堆排序及堆的应用

上一次我们介绍了选择类排序中的简单选择排序，简单归简单，但是时间复杂度是O(n^2)，这次我们介绍另一种时间复杂度为O(nlogn)的选择类排序方法叫做堆排序。堆中某个节点的值总是不大于或不小于其父节点的值。堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆，根节点最小的堆…

5年前
519
2
1

图解简单选择排序

在数组中找到最小值，然后与第一个位置交换。除去第一个位置在数组中继续找最小值，与第二个位置交换，以此类推，直到末尾。我们通过类似对撞指针的思路，维护两个指针，这两个指针分别指向最大值和最小值。我们让left指针指向数组的起始位置（最小值），right指针指向数组的末尾位置…

5年前
476
点赞
评论

个人成就

文章被点赞 49

文章被阅读 17,416

加入于

2019-12-20