有10000000条数据，用以下什么排序算法用时最短

最新推荐文章于 2022-05-06 16:14:35 发布
最新推荐文章于 2022-05-06 16:14:35 发布
阅读量2k 收藏 1
点赞数 1
分类专栏： 笔试-数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xhyxxx/article/details/65937300
版权

网易2017实习生招聘笔试题-Java开发工程师
有10000000条数据，用以下什么排序算法用时最短
A 堆排序
B 快速排序
C 希尔排序
D 归并排序

个人参考答案 A 堆排序

数据量为千万，设每个数据为整型int，即4字节，4000 0000字节约也就38Mb，暂时不用考虑内存问题即外排序（归并），且题目没限制内存。

具体参考http://bbs.csdn.net/topics/190116334

大多数商用软件都采用快排，因为它在一般情况下是排序最快的算法。 但快排最坏情况下是O(N²)
如果n比较大，改用堆排序，因为它能保证O(nlogn)的时间复杂度

这里写图片描述

欢迎讨论

Exrick
关注
专栏目录
最快的排序算法 千万级亿级数组排序最快的实现方法，排序算法数据结构
04-07
最快的排序算法 千万级亿级数组排序最快的实现方法，排序算法数据结构
最短排序(基于快速排序)
qq_43536978的博客
10-19 245
对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。 给定一个整数数组A及它的大小n，请返回最短子数组的长度。 测试样例： [1,5,3,4,2,6,7],7 返回：4 算法思路： 另外拷贝一份原数组给 BBB 数组，对 BBB 数组排序，两个指针 iii , jjj 分别从 AAA 数组两头开始移动，直至B[i]!=A[i]B[i]!=A[i]B[i]!=A[i] 或者 B[j]!=A[j]B[j]!=A[j]B[j]!=A[j] ，最后返回 j−i+1j-i+1j−i+1 。 i.
大量数据的排序，可以用哪些种排序算法？
chenchen_fcj程序猿的博客
04-17 4011
归并排序 快速排序 堆排序 对于内存足够大的大量数据排序，一般来说用归并排序比较好的，因为他的读取次数会比较少（在数据挖掘的理论里面，读取次数越少，排序方法越快），同时是稳定的； 但是如果内存空间不足，就自然要减少次数了，所以也可以用快速排序，快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； 也可以利用堆排序，当N很大时，并且有...
排序算法(一) 最快最简单的排序算法——桶排序
Rookie Linux的博客
07-20 628
在生活中，到处都存在排序，比如考试排名、价格排序等 下面以成绩排序为例子学习桶排序算法 1、问题描述 现有5个同学，成绩分别是5分、3分、5分、2分、8分（满分10分），按照从大到小排序后是8 5 5 3 2，请用一段程序实现这个问题。 2、解决思路 首先我们需要申请一个大小为 11 的数组 int a[11]。OK ，现在你已经有了 11 个变量，编号从a[0]~a[10]。刚开始的时候，我们将 a[0]~a[10]都初始化为 0，表示这些分数还都没有人得过。例如 a[0]等于 0 就表示目前还
常见的排序算法即排序时间长短（提升版）
qq_45893999的博客
07-10 1850
文章目录排序算法 排序算法
用java写出直接选择排序，堆排序的代码，并设置50个以上数组元素，验证哪个算法用时最短
最新发布
06-13
为了验证哪个算法用时最短，我们可以设置一个长度为 50 的随机数组，然后分别对该数组进行直接选择排序和堆排序，记录下两个算法的运行时间，最后比较哪个算法的运行时间更短。 下面是测试代码： ```java public ...
java写出直接选择排序，堆排序的代码，并设置50个以上数组元素，验证哪个算法用时最短
06-13
为了验证哪个算法用时最短，我们可以使用 Java 中的 System.currentTimeMillis() 方法来获取当前时间戳，从而计算出两个算法的运行时间。假设我们有一个长度为 50 的数组 arr，并且需要对其进行排序，代码如下： ``...
java写出冒泡排序，快速排序的代码，并设置50个以上数组元素，验证哪个算法用时最短，
06-13
在测试代码中，我们生成了一个长度为50的随机整数数组，然后分别使用冒泡排序和快速排序对其进行排序，并计算排序用时。最后，我们将两种算法的用时进行比较。 您可以根据实际情况修改测试代码中的数组长度和随机数...
python三万个随机数用快速排序，堆排序，归并排序，选择排序，冒泡排序，插入排序，谁的用时最短
05-12
这个问题需要具体分析，因为不同排序算法的时间复杂度不同，而且在实际应用中，不同的数据集大小和数据分布也会影响排序算法的效率。一般来说，快速排序、堆排序、归并排序的时间复杂度都是 O(nlogn)，而选择排序、...
python三万个随机数用快速排序,堆排序,归并排序,选择排序,冒泡排序,插入排序,谁的用时最短
05-14
以下是一个简单的Python代码示例，用于比较不同排序算法的用时： ```python import random import time # 生成随机数列表 nums = [random.randint(1, 100000) for _ in range(30000)] # 快速排序 def quick_sort...
几种排序算法的时间比较
12-01
使用vc的编译器可以编译运行。需要在运行中提供一个不短于1 000 000字节的纯数字文本o.txt作为数据输入。我用的是圆周率。然后就可以跑了。运用内联汇编进行时间精确测定。针对归并、快排、shell、插入、选择等多种排序设计。
排序算法总结
hulinku的博客
03-04 449
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。    当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。   快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短；   ...
八大排序算法
某热心知名群众的博客
07-15 415
概览 快速排序：是目前基于比较的内部排序中最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短 算法实现 插入排序 思想：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录开始逐个进行插入，直至整个序列有序为止 时间复杂度：O(N2)O(N^2)O(N2) 直接插入排序示例： 如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。所以，相等元素的前后顺序没有改变，从原无序序列出去的顺序就是排好序后的顺序，所以插入排序是稳定的 func InsertSort
几种排序算法
qq_15559109的博客
07-17 693
using System.Collections; using System.Collections.Generic; using UnityEngine; public class SortType : MonoBehaviour { // Start is called before the first frame update void Start() { int[] array = new int[]{ 4,7,0,8,2,9,7}; //.
八大排序算法总结
weixin_46048110的博客
04-13 221
1、冒泡算法 比如从小到大进行排序，每一趟的排序就会确定到最大的那个数，第二趟确定较大的那个数。 一共进行数组的大小减一次的外循环，和数组大小减第n趟外循环的内循环。 ！！！设置一个标志位，如果发现某一次的循环数组的元素并没有发生交换，我们可以结束冒泡排序 public static void main(String[] args) { int []array={1,2,3,4,5,6}; bubbleSort(array); } publi
DRONE：用于稀疏视图 CT 重建的双域残差优化网络--阅读笔记
wangtao990503的博客
05-06 1700
DRONE: Dual-domain Residual-based Optimization NEtwork for Sparse-view CT Reconstruction https://sci-hub.se/10.1109/TMI.2021.3078067 摘要 在本文中，我们提出了一种基于残差的双域优化网络（DRONE）。 DRONE 由三个模块组成，分别用于嵌入、细化和感知。在嵌入模块中，首先扩展了一个稀疏的正弦图。然后，图像域网络有效地抑制了稀疏视图伪影。之后，细化模块侧重于协同恢复残差数
Java10万个数排序方法_十万个无序数字怎么快速排序
weixin_39957318的博客
02-26 1708
首答，欢迎追问与提意见，先说我的思路，用桶，以空间换时间的方式得到最快速度的答案，C代码在最下面，已测试。测试结果：思考了一会，按照常规方法走，如果没有特殊要求，用排序是可以的。最快的排序算法是时间复杂度是 O(nlogn)十万的数据量的复杂度，也就是进行 100000*log(100000) = 17万次运算。以现在计算机的运算速度(单位是每秒百万条指令)，如果你不是做一些有时间限制的竞赛(AC...
海量数据处理 - 10亿个数中找出最大的10000个数（top K问题）
热门推荐
yofer张耀琦的专栏
08-16 11万+
前两天面试3面学长问我的这个问题（想说TEG的3个面试学长都是好和蔼，希望能完成最后一面，各方面原因造成我无比想去鹅场的心已经按捺不住了），这个问题还是建立最小堆比较好一些。         先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。建堆
在1000万整数中找到前100个最大的数 算法
cmcsd131的博客
01-11 5386
这一段时间写毕业设计，遇到一些大数据的情况，想起之前和同学讨论的最优算法，写一下相关思路。 在1000万整数中寻找最大的100个数，最优的算法是建一个大小为100的小顶堆（堆排序需要建立完全二叉树），先取出前100个数并构建小顶堆，然后遍历数据与小顶堆的堆顶相比，比堆顶小直接丢弃，比堆顶大则替换堆顶，并重新构建这个堆。 堆排序 先介绍一下完全二叉树：除了最后一层之外的其他每一层都被完全...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值