你如何在2MB RAM中对100万个32位整数进行排序？
在2MB RAM中对100万个32位整数进行排序，可以使用一种称为“外部排序”的技术。外部排序是一种在磁盘上进行排序的方法，因为2MB RAM不足以容纳100万个32位整数。以下是一种实现外部排序的方法：
- 将整数分成若干个小组，每个小组大约为2MB / 4字节（32位整数）= 524,288个整数。这样，每个小组都可以在2MB RAM中容纳。
- 对每个小组内的整数进行内部排序。这可以使用任何适用于内部排序的算法，例如快速排序、归并排序等。
- 将排序后的小组写入磁盘。
- 对所有小组进行归并排序。使用归并排序的原因是它适用于外部排序，因为它可以将多个已排序的文件合并成一个已排序的文件。
- 将排序后的结果读回2MB RAM。
这种方法的优点是它可以在有限的内存中对大量数据进行排序。缺点是它需要使用磁盘空间和I/O操作来进行排序，这可能会导致性能下降。
在云计算中，可以使用腾讯云的云硬盘产品来实现这种方法。云硬盘是一种块存储服务，可以为虚拟机提供持久化的、可扩展的存储。这意味着可以将数据存储在云硬盘上，并在需要时读取数据进行排序。腾讯云云硬盘的优势包括高可靠性、高可用性、高扩展性和高性能。
推荐的腾讯云相关产品和产品介绍链接地址：
- 云硬盘：https://cloud.tencent.com/product/cbs
- 虚拟机：https://cloud.tencent.com/product/cvm
- 云服务器：https://cloud.tencent.com/product/ecs
请注意，这个答案中没有提及其他云计算品牌商，因为这个问题是关于在2MB RAM中对100万个32位整数进行排序的问题，而不是关于云计算品牌商的问题。
相关·内容
3回答
我正在为面试做准备，并且一直在阅读有关外部排序的知识。例如，如果您想对几个32位整数的硬盘进行排序，您可以进行计数排序，并使用64位计数器对32位整数进行计数。然后，对于每个可能的32位整数值，您都会有一个计数器来表示它。你也可以对类似的事情使用外部合并排序，用O(nlogn)时间而不是O(1)时间。然而，我一直在思考一种可能非常常见的情况，但我想不出最好的方法-
浏览 9提问于2013-03-14得票数 1
回答已采纳
1回答
'>, {'5/25/16': 8}), 我想根据词条末尾的数字对这本字典进行排序我知道对字典进行排序是不可能的，而且你只能返回一个排序的表示。这正是我想要做的。
我一直在
浏览 5提问于2017-07-15得票数 1
回答已采纳
此代码用于对csv文件中的整数从高到低进行排序。operator.itemgetter(1))
print (eachline)
我见过使用reverse=True的类似示例，因为它按降序(从高到低)对数据进行排序，但我不知道如何在这种类型的代码中使用它。如果你能解释它应该在哪里以及为什么，这将是非常有用的，谢谢。
浏览 2提问于2016-01-15得票数 1
3回答
快速排序还是选择排序？
、、、
我对快速排序和选择排序有疑问。我在这里读了很多帖子，但都没有回答我的问题。看一看:我们有10 to的数字，我们必须对它们进行排序。然而，我们只有800mb的内存可用，所以合并排序是不可能的。现在，由于数组的巨大尺寸，冒泡排序也是不可能的。就我个人而言，我认为这两种排序算法都很适合这项工作，但我只能选择其中一种，效果更好的。快速排序:通常有: O(N * logN)和最差: O(N^2)选择排序:通常
浏览 2提问于2015-01-25得票数 0
给定RAM为2 GB的硬盘上的100 GB整数数据，如何以最少的磁盘操作对整数进行排序。在这里，从磁盘获取一个数字被认为是一个磁盘操作(尽管实际上可以获取一块数据)。
浏览 1提问于2010-10-25得票数 8
回答已采纳
我正在尝试对一些()对象进行排序。装箱/取消装箱整数的成本在我的程序中是相关的(这正是我使用原始集合的原因)。我想按下列标准进行排序：
Eclipse库中是否有允许自定义比较器的IntList类的排序方法？我的最后一招是编写我自己的int-int比较器和排序函数，这
浏览 2提问于2018-10-04得票数 3
回答已采纳
2回答
提前感谢我开发了一个可以工作的代码，但它在输入时可以工作，例如，647，我将其与638进行比较，因为它们具有相等的字符值。我该如何解决这个问题呢？
浏览 0提问于2016-03-29得票数 0
我有一个关于如何在cloudant中使用(1)嵌套数组和(2)使用if-语句进行排序的问题。我去过以下的网站，但我仍然需要帮助。我想返回满足以下伪码的文档：下面是我正在使用的JSON数据结构的一个片段。(3)如何对时间戳数据进行</e
浏览 2提问于2014-11-26得票数 2
2回答
D3包装布局的地理排序功能
、、、、
你会注意到德克萨斯州在“西北”，加利福尼亚在“东南”，等等。你会在地理上如何在布局中对圆圈进行排序？我对更好的想法感兴趣。使用修改后的部队布
浏览 2提问于2016-05-08得票数 1
回答已采纳
1回答
我正在实现一个2字节的基数排序。这允许我在2次迭代中运行排序。我的第一个想法是试图弄清楚如何处理底片。const int pos = i << 16; hist[j] += hist[pos + j];对于16位，它只能放在L2缓存中。对于2.5亿个元素，这比16位整数慢1.5秒。所以我的前缀sum最终看起来像这样： hist[i] += hist[i-1]
浏览 0提问于2013-07-14得票数 0
我有一个整数列表，对于这些整数来说，顺序是必不可少的。列表可以非常大，最多有2^24个元素。我想对其进行“加密”，使原始值和它们的频率保持不变；本质上是对列表进行洗牌。我发现这很容易(但很不安全！)这样做的方法是使用PRNG，如Java.Random。该过程将使用发送方和接收方共享的密钥播种PRNG，然后应用任意随机排序算法(例如Fisher-Yates)。(总的来说，我知道“永不做自己的算法”是101号密码，但到目前为止，我还没有找到任何其他具有我所
浏览 6提问于2013-01-17得票数 0
回答已采纳
1回答
去年，我会为AP CompSci的孩子做一些家庭作业，当他们对算法进行排序时，我明白他们做了什么，但我的问题是，在使用算法的情况下是什么情况呢？我知道这似乎是一个可怕或可笑的问题，但除了一些我能想到的情况外，我不明白什么时候会使用排序算法。我知道它们是必不可少的，它们是基本的算法。但在日常生活中，它们是什么时候使用的？
浏览 3提问于2016-08-31得票数 0
回答已采纳
myCompare()函数是如何工作的？比如什么是p1，什么是p2？我想知道函数中发生了什么(比如调试)。#include<vector>#include<utility> return p1.first<p2.first; int arr[
浏览 10提问于2022-08-13得票数 0
我在gprof中进行了一遍，但是由于慢动作要到30到60秒后才会开始，所以我认为它并没有告诉我什么。我读过关于使用std：：字符串的坏处的相互冲突的观点，特别是将它们作为参数传递。1文件名由YYYYMMDD.HHMMSS日期/时间命名，如20160612.093200。该程序的目的是查找70000个文件的名称中的时间间隔，并构建一个连续时
浏览 0提问于2016-06-20得票数 2
我需要按条件对我的产品进行排序。例如，我的产品有规格组。像iPhone 6这样的产品有一个“电话”组，“电话”组有显示器、内存、存储器等规格。所有这些规格都有一个位置列，如RAM (POS 1)，存储器(POS 2)，显示器(Pos 3)。在每个规范中，很多值和每个值都有位置列。根据示例，我需要按规格值对我的位置进行排序，但值应按位置列规格表获取。我的英语不
浏览 0提问于2019-06-03得票数 0
我想我们将把我们的用户数据库存储在磁带上(.因为.因为.你可以用60年代的技术存储大量数据，对吗？)
销售记录穿孔卡来了没有排序。即使磁带上的记录是按客户ID (例如客户ID )排序的，每次输入的穿孔卡/客户ID(更新"sum“金额)进行一次”查找“/查找也会非常缓慢。同时，如果您有256 k的RAM (甚至更少？)我的问题是：如何在实际的中完成这个数据库操作？你是否先对打孔卡进行<em
浏览 4提问于2022-01-15得票数 -1
回答已采纳
1回答
我正在根据Date列的顺序在查询中创建行号。WHERE datePunch IS NOT NULL)现在我想要行号列，但不是通过排序我只想要记录，因为它们被插入到表中，没有排序。注:-
我创建了一个用于同步客户端数据库的实用程序。因此，数据库每次都会有所不同，没有身份列的保证。
浏览 11提问于2017-08-10得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
