堆排序
4篇文章 · 0订阅
  • 性能还能更好？你需要了解的堆排序
    原理 堆排序是利用堆这种数据结构而设计的一种排序算法，用一句话描述它就是 对于有序区这个概念，在本专栏上一篇文章已经讲过，简单来说是无序
    算法
    性能还能更好？你需要了解的堆排序
  • 动画 | 什么是堆排序？
    回顾一下我们学过的选择排序，在无序区找到一个最小（大）的元素需要比较n-1次，找到第二小的元素需要比较n-2次，直到最后比较1次。而堆排序因为二叉堆的性质，堆顶就是最大的元素，查找次数只有一次，但是将
    算法
  • 一文讲懂堆排序，解决topK问题
    解题思路 为什么解决本题需要用到堆？ 也就是可以转化为：使用堆排序来解决这个问题——建立一个大顶堆，做k−1 次删除操作后,堆顶元素就是我们要找的答案（堆排序过程中，不全部下沉，下沉nums.leng
    前端 排序算法
    一文讲懂堆排序，解决topK问题
  • 五分钟看懂一个高难度的排序：堆排序
    堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…
    算法 后端 GitHub