堆排序查找前N个最大数和二分查找算法

最新推荐文章于 2021-05-04 21:24:49 发布
最新推荐文章于 2021-05-04 21:24:49 发布
阅读量3.6k 收藏 1
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wodet/article/details/16948511
版权
堆排序是一种利用大根堆（或小根堆）性质快速找到最大（或最小）元素的排序算法。基本步骤包括将初始序列构建成堆，然后不断交换堆顶元素与末尾元素并重新调整堆，直至所有元素排序完成。时间复杂度为O(N*logN)。
摘要由CSDN通过智能技术生成

先了解堆排序概念:堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。

（1）用大根堆排序的基本思想

最低0.47元/天 解锁文章
wodet
关注
专栏目录
算法-二分查找
uncle_ll的博客
07-16 3230
现在我们来看一下二分查找二分查找的原理每次排除掉一半答案，使可能的答案区间快速缩小。二分查找log2(n)log_2(n)log2​(n)，因为每次询问会使可行区间的长度变为原来的一半。我们再来看一下二分查找的思路我们设定一个初始的L和R，保证答案在[L,R]中，当[L,R]中不止有一个数字的时候，取区间的中点M，询问这个中点和答案的关系，来判断答案是M，还是位于[L,M-1]中，还是位于[M+1,R]中。二分查找的伪代码如下intL=区间左端点;二分查找。...
算法：通过堆排序，获取前N个最大数
weixin_30731305的博客
07-24 1059
算法：通过堆排序，获取前N个最大数 在一组无序数组中，比如｛1，9，8，2，7，3，6，4，5｝ 将数组看做是一个堆，也可以用二叉树来表示 但是这个堆现在还不是大顶堆，大顶堆的特点是父节点永远大于左右子节点 第一步需要将这个堆构建成大顶堆 构建前需要知道的几点： 二叉树的最后一个非叶子节点，计算公式是：array.length / 2 - 1 非叶子节...
找出N个数据中的最大的K个数据---堆排序
weixin_34378045的博客
04-28 485
从N个数据中找出最大的K个数据，而且这里有一个限制：内存里存不下所有的N个数据，但是可以存下K个数据。这就让我们打消了用排序的方法来解的念头。 在这里我们使用堆排序来完成。 因为我们只能有K个数据那么大的空间，所以我们建一个K大的堆，将N的前K个数据插入到堆中，然后调整堆。（对于堆结构不了解的可以查看我微博 http://helloleex.blog.51c...
堆排序(二分)
^_^
08-16 281
按照自己的理解写的堆排序。感觉和二分有点像。时间复杂度n*log n。 #include <iostream>     using namespace std; int n,arr[101]; void creatstack(int i)      //大根堆。边界问题。  {     while(i!=1)     {         if( arr[i]>arr[i/2]...
【数据结构/堆排序】从大批量数据中快速查找前N个最大值
zhoubao_z的博客
10-31 5469
  问题：给出一堆大批量数据（比如10亿），如何从中快速查找出前N个最大值？   解决方案：采用最小堆的形式。先取出N个数据生成最小堆，然后再取出后面的值依次与堆顶比较，比堆顶小，则继续；比堆顶大，则交换值，并更新最小堆，直到所有值全部比较完，最后生成的最小堆就是最大的N个数据。   最小堆概念：最小堆是一种经过排序的完全二叉树，其中任一非终端节点的数据值均不大于其左子节点和右子节点的值。如下图所...
大数据处理堆实现N个数据找K个最大数据和堆排序
L_XRUI的博客
12-31 2676
在N个数据中找K个最大数据思想：用堆实现找最大的数据，则先建立一个N个数据中其前K个节点的最小堆，将没进入最小堆的节点依次与小堆的头节点比较，若大于头节点，则替换两个值，并且调用向下调整算法（其思想前面博客已经介绍实现），直到N个数据比较完成，此时最小堆中的K个节点即为N个数据中的K个最大数据。 在代码中为了方便测试N与K的值较小。 堆排序思想：即建立一个堆来实现排序，升序与降序思想基本相同，
C语言归并、选择、直接插入、希尔、冒泡、快速、堆排序与顺序、二分查找排序.rar
最新发布
04-14
C语言中常见的排序算法包括归并排序、选择排序、直接插入排序、希尔排序、冒泡排序、快速排序、堆排序以及顺序查找和二分查找。这些排序算法各有特点，在不同情况下有着不同的应用场景和性能表现。 归并排序（Merge...
数据结构查找、排序、二分查找、折半查找算法
09-04
为提高查找效率，引入了二分查找算法。二分查找适用于已排序的数组或列表，通过不断将查找区间减半，直到找到目标元素或者确定不存在为止。它的优点在于时间复杂度为O(log n)，远优于线性查找的O(n)。 接下来，我们...
排序和查找算法.rar
09-22
2. 二分查找（Binary Search）：适用于有序数据集。通过不断缩小查找范围，每次都将目标值与中间元素比较，将查找范围限制在一半。时间复杂度为O(log n)。 3. 哈希表查找（Hash Table Search）：通过哈希函数将元素...
大数据必会算法之二分查找
百看不如一RUN
08-27 222
package search; /** * Copyright (c) 2019 bigdata ALL Rights Reserved * Project: learning * Package: search * Version: 1.0 * * @author qingzhi.wu 2020/8/27 18:07 */ public class BinarySearch { public static void main(String[] args) { int
二分查找模版（最大值，最小值，浮点数的二分）与三分搜索模版
qq_41287489的博客
04-19 1341
最大化最小值（二分值最小越小越容易满足条件，求最大值）区间长度为1时的写法：解的范围为 [lb,rb][lb,rb]// 计算区间为[lb, rb] while( rb > lb ) // 区间长度为1时终止循环 { // 防止溢出 int m = lb + (rb - lb + 1) / 2; // 由于是区间长度为1时终止循环，所以要加1 if( ok(m...
利用最大堆和最小堆求海量数据的前n大/前n小/Top k问题
lh87270202的博客
05-29 775
文章目录一、海量数据的前n大/前n小/Top k问题二、大根堆/小根堆1、大根堆(求最小的前n个数)2、小根堆(求最大的前n个数)三、最大堆找top k小代码的基本思路四、最小堆找top k大代码的基本思路五、源代码 一、海量数据的前n大/前n小/Top k问题 海量数据求top k的问题要用到容器和堆 二、大根堆/小根堆 1、大根堆(求最小的前n个数) 2、小根堆(求最大的前n个数) 堆的实质其实就是一颗完全二叉树 最大堆特点：父节点值均大于子节点；(堆顶元素最大) 最小堆特点：父节点值均小于子节点；(堆
面试题目-堆排、快排、二分查找
visionarywind的专栏
01-09 933
排序面试题目 近期在忙着找工作，由于专业跨度的原因，稍微有些焦头烂额，在方向上有些失衡。有种很奇怪的感觉，我不知道换联网公司到底需要什么样的人才，(/ □ \)，好了，吐槽结束了，该继续得还得继续，工作还得继续努力找，希望自己好运吧。 上周面试了一家比较不错的互联网公司，这可能是自己离互联网公司最近的一次了，之前去面过一次爱奇艺，但是，由于对linux下的网络异步通讯这一块不熟，给很快请出来了。
数据结构与算法--最大堆
快乐小编的专栏
09-17 344
/** * 最大堆：完全二叉树，用数组保存， * 从数组下标 0 开始，即 父元素节点为 i, 子元素节点为 2*i+1, 2*i+2 * 子节点为 i(i >= 1) , 则父节点为 (i-1)/2 * * count: 最大堆的有效数据长度 */ module.exports = (function () { const items =...
使用堆排序挑选最大的前10个整数并打印
weixin_45207880的博客
05-04 642
#include <cstdio> #include <stdlib.h> #include <time.h> void HeapAdjust(int arr[], int k, int len); void heap(long A[], long len) { for (size_t i = 1; i < 11; i++) { printf("%d\n", A[i]); } int arr[25] = { 0 };
排序与查找实例（五）：堆排序
学苑新空
06-16 354
堆排序实例
用堆排序寻找数组中最大的K个数
聚精会神搞建设
04-22 4125
/*********************************************************************************** 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。 堆积是一个近似完全二叉树的结构，并同时满足堆积的性质： 即子结点的键值或索引总是小于（或者大于）它的父节点。 通常堆是通过一维数组来实现的。在起始数组为 0
堆排序（寻找数组中第K个最大的数）
小菜鸟sha的博客
01-22 1388
堆排序理解 1、建立大顶堆，从最后一个非叶子节点开始。 2、具体过程：用根结点介绍（方便理解写代码）： 调整根节点 观察1的动向，我们可以知道，调整一个一般非叶子节点的位置，我们需要多次重复操作。 操作一个非叶子节点的停止条件，左右子节点都比其父节点要小，或者仅有左节点且比父节点小，或者没有子节点了。 我们要从最后一个非叶子节点一直这样调整，直到根节点 下面粘代码： class Solution { public: int findKthLargest(vector<int>&amp
蓝桥杯算法讲解系列：排序算法、堆排序和二分搜索树
* 二分查找法：二分查找法是一种高效的搜索算法，通过将数组分成两个部分，然后递归地搜索目标元素。 * 二分搜索树基础：二分搜索树是一种特殊的树形数据结构，用于实现高效的搜索和排序。 * 二分搜索树的节点插入：...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值