为什么从5000个数中找出10个最大的堆排序最快?

最新推荐文章于 2024-07-10 22:15:38 发布
最新推荐文章于 2024-07-10 22:15:38 发布
阅读量538 收藏 4
点赞数
文章标签： 数据结构与算法

就是先取10个数，建一个堆，然后读后面的5000-10个数；每读一个数，跟堆里最小的数比较，如果比堆里最小的还小，就接着读；如果更大，则删除堆里最小的数，把新的数插入堆中，再接着读下一个数。直到所有数读完。

 

参考地址：http://topic.csdn.net/u/20080916/15/7B6EE5B3-3BC2-44A0-8448-EF34731D6A94.html

weixin_34405354
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
堆排序详细图解（通俗易懂）
oorik的博客
02-17 23万+
什么是堆 堆是一种叫做完全二叉树的数据结构，可以分为大根堆，小根堆，而堆排序就是基于这种结构而产生的一种程序算法。 堆的分类 大根堆:每个节点的值都大于或者等于他的左右孩子节点的值 小根堆:每个结点的值都小于或等于其左孩子和右孩子结点的值 两种结构映射到数组为: 大根堆: 小根堆: //父-->子:i--->左孩子:2*i+1, 右孩子:2*i+2; //子-->父:i--->(i-1)*2;(i为下标元素) 排序思想 1.首先将待排序的数...
堆排序的基本概念和基本思路
实践求真知
03-20 5010
一 堆排序基本介绍 1 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序， 它的最坏、最好、平均时间复杂度均为 O(nlogn)， 它也是不稳定排序。 2 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，这种情况称为大顶堆，注意:没有要求结点的左孩子的值和右孩子的值的大小关系。 3 每个结点的值都小于或等于其左右孩子结点的值，这种情况称为小顶堆。 4 大顶堆举例说明 5 小顶堆举例说明 6 一般升序采用大顶堆， 降序采用小顶堆。 二 堆..
海量数据处理 大量数据中找出最大的前10个数 （Top K 问题）
wandou9527的博客
09-04 9470
在工作中我们常遇到此类问题，从一个大量甚至海量的数据中取出前几个大的数。必须在海量的文章中取出点击量最大的10篇文章。 此类问题其实就是Top K问题。 给定一个数据（数据量海量 N），想找到前 K 个最大的或最小的元素。 eg：有10亿个Long型整数，如果找出其中最大的10个？ 最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。每个Long类型占8个字节，10亿个数就要占用7GB+的存储空间，对于一些可用内存小于7GB的计算机而
从海量数据中查找10个最大值(面试问题)
诸君拔剑吧.
08-05 2952
方法1_使用一个长度为10的基数组(冒泡排序省略): 定义一个长度为10的数组.当每从数组中拿出一个数据,就和长度为10的数组中的最小值进行比较.如果小于最小值,舍弃,否则插入到合适的位置. 伪代码如下: 　　A[N]，a[m]（分别为原始数组和降序数组，其中N=10000，m=10） 　　a = A[0 ... 9]（将数组A的前10个数赋给数组a） 　　sort a（将组数a降序排序...
数据结构--堆排序
最新发布
binhyun的博客
07-10 1386
堆排序算法的实现，介绍，时间复杂度的分析；
十大经典排序算法----堆排序（超详细）
m0_73096566的博客
12-23 2万+
堆排序，超详细，C语言版
在一堆数中取得前K个最大最小的数的方法
08-29
- **求解不同的浮点数**：在面对需要找出N个数中最大的K个不同浮点数的问题时，上述方法同样适用，但需要注意浮点数的比较方式以及哈希键的设计方法。 - **求解第k到第m大的数**：可以将问题转化为求解m-k+1个第k...
最大K个数问题的Python版解法总结
12-23
在编程领域，TopK问题是一个常见的数据处理任务，它的目标是从大量数据中找出最大的K个元素。本篇文章主要探讨了三种解决此问题的Python方法，包括排序、最大堆以及快速选择算法。 首先，方法一是通过排序来解决。...
Java语言实现最大堆代码示例
08-28
* Top-K问题：最大堆可以用于解决Top-K问题，例如找出最大的K个元素。 四、最大堆的时间复杂度 最大堆的时间复杂度主要取决于插入、删除和查询操作的时间复杂度。 * 插入操作：时间复杂度为O(logn)，其中n为堆的...
java一亿数字取前100个（3秒钟获取）Java算法.zip
05-13
在这个场景下，我们需要在包含一亿个数字的集合中找出最大的100个数字，并且要在3秒钟内完成，这对算法的效率提出了极高的要求。 传统的解决方案，如使用冒泡排序或选择排序，时间复杂度至少为O(n^2)，对于如此庞大...
js代码-数组中的第K个最大元素
07-15
总结一下，找出数组中的第K个最大元素是一个经典的计算机科学问题，可以通过排序、快速选择、堆排序、迭代或优先队列等多种方法解决。在JavaScript中，我们可以利用语言特性灵活实现这些算法，但要考虑到性能和适用...
堆排序的应用:从1亿条数据中从大到小取前10000条
04-11
NULL 博文链接：https://128kj.iteye.com/blog/1682613
超高质量堆排序详细讲解,图文并茂,看不懂打我
weq2011的博客
12-11 4164
超高质量堆排序详细讲解,图文并茂,看不懂打我，通俗异懂
堆排序算法（图解详细流程）
wenwenaier的博客
11-14 3万+
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录堆排序基本介绍大顶堆举例说明小顶堆举例说明堆排序的基本思想堆排序步骤图解说明堆排序的基本思路总结 堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏最好，平均时间复杂度均为O(nlogn)，他也是不稳定排序 堆是具有以下性质的完全二叉树，每个节点的值都大于或等于其左右孩子节点的值，称为大顶堆，注意：没有要求节点的左孩子的值和右孩子的值的大小关系。 每个结点的值都小于或等于其左
堆排序详解
云杉木屋
03-06 8037
摘要：堆排序是一种效率非常高的排序算法，同时它的理解以及书写方式都是比较复杂的，以至于很多企业在进行面试的时候都喜欢考察堆排序的书写速度，而堆排序在项目应用中也是有着广泛的天地，因为它的高效率，使得很多数据统计场合都会有堆排序的身影。...
堆排序(详情讲解)
lcshen1234的博客
05-18 5324
堆排序是一种重要的选择排序方法，它只需要一个记录大小的辅助存储空间，每个待排序的记录仅占用一个记录大小的存储空间，因此弥补了树形选择排序的弱点。
堆排序
热门推荐
guanlovean
06-20 19万+
1、首先了解堆是什么 堆是一种数据结构，一种叫做完全二叉树的数据结构。 2、堆的性质 这里我们用到两种堆，其实也算是一种。 大顶堆：每个节点的值都大于或者等于它的左右子节点的值。 小顶堆：每个节点的值都小于或者等于它的左右子节点的值。 如上所示，就是两种堆。 如果我们把这种逻辑结构映射到数组中，就是下边这样 9 5 8 2 3 4 7 ...
堆排序——详细教学
四川兔兔的博客
02-08 1929
堆排序，基础排序算法中复杂的一位老表，这里讲解了堆排序的原理，代码实现和模拟运行，最后的复杂度分析。
【转载】堆排序算法（图解详细流程）
StudyWinter的博客
10-23 2305
堆排序的时间复杂度O(N*logN),额外空间复杂度O(1)，是一个不稳定性的排序 目录 一 准备知识 1.1 大根堆和小根堆 二 堆排序基本步骤 2.1 构造堆 2.2固定最大值再构造堆 三 总结 四代码 一 准备知识 堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆 1.1 大根堆和小根堆 性质：每个结点的值都大于其左孩子和右孩子结点的值，称之为大根堆；每个结点的值都小于其左孩子和右孩子...
1000个随机数取最小的10个数除了排序还有哪些方法
07-07
除了排序之外，还有一些其他的方法可以找出1000个随机数中的最小的10个数。以下是其中的几种方法： 1. 部分插入排序法：类似于插入排序，只需要维护一个有序的最小数列表。遍历1000个随机数，将每个数与最小数列表中的最大数进行比较，如果比最大数小，则替换最大数，并重新调整最小数列表的顺序。最终得到的就是最小的10个数。 2. 快速选择算法：类似于快速排序，选择一个随机的pivot，将数组分为两部分，一部分比pivot小，另一部分比pivot大。如果pivot正好在第10个位置上，则前面的10个数就是最小的10个数；如果pivot在第10个位置之后，则递归地在较小的一部分中继续查找；如果pivot在第10个位置之前，则递归地在较大的一部分中继续查找。 3. 最小堆法：使用一个大小为10的最小堆（小顶堆），遍历1000个随机数，如果当前数比堆顶元素大，则忽略；如果比堆顶元素小，则替换堆顶元素并重新调整堆。最终得到的就是最小的10个数。 这些方法都可以用来找出最小的10个数，每种方法都有不同的时间复杂度和空间复杂度。具体选择哪种方法取决于数据规模和性能要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值