44问答网
所有问题
一个序列中有10000个元素,若只想得到其中前10个最小元素,哪种排序方法最合适
如题所述
举报该问题
其他回答
第1个回答 2016-05-30
采用选择排序思想,你不需要排序,只需要做十趟选择即可。
第2个回答 2016-05-30
你是问怎么设计程序来实现吗
第3个回答 2017-12-17
堆排序适合于数据量非常大的场合(百万数据)。
堆排序不需要大量的递归或者多维的暂存数组。这对于数据量非常巨大的序列是合适的。比如超过数百万条记录,因为快速排序,归并排序都使用递归来设计算法,在数据量非常大的时候,可能会发生堆栈溢出错误。
堆排序会将所有的数据建成一个堆,最大的数据在堆顶,然后将堆顶数据和序列的最后一个数据交换。接下来再次重建堆,交换数据,依次下去,就可以排序所有的数据。本回答被提问者采纳
相似回答
高分求数据结构(C语言)高手做题!(200悬赏+50追加+20采纳=270分)_百度...
答:
66.如果
只想得到
1000
个元素
组成的
序列中
第5
个最小元素
之前的部分排序的序列,用( B )方法平均时间最少。A)起泡排序 B)简单选择排序 C)Shell排序 D)堆排序问题补充:77.一组记录的排序码为(48,24,18,53,16,26,40),采用冒泡排序法进行
排序,
则第一趟排序需要进行记录交换的次数是...
穷举法是什么,有什么用,怎么计算?
答:
1、根据问题的具体情况确定穷举量(简单变量或数组)
;2、根据确定的范围设置穷举循环;3、根据问题的具体要求确定筛选约束条件;4、设计穷举程序并运行、调试,对运行结果进行分析与讨论。 当问题所涉及数量非常大时,穷举的工作量也就相应较大,程序运行时间也就相应较长。为此,应用穷举求解时,应根据问...
以下
哪种排序
算法对进行的
排序最
快
答:
堆排序是一种树形选择排序
,在排序过程中,将A[n]看成是完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。5.归并排序:稳定,时间复杂度 O(nlog n)设有两个有序(升序)序列存储在同一数组中相邻的位置上,不妨设为A[l..m],A[m+1..h],将它们...
插入
排序
和选择排序哪个算法更有效
答:
二、插入排序
原理:将初始序列中的第一个元素作为一个有序序列,然后将剩下的 n-1 个元素按关键字大小依次插入该有序序列,每插入一个元素后依然保持该序列有序,经过 n-1 趟排序后使初始序列有序。其他说明:插入排序在最好的情况下时间复杂度为O(n),比较次数为(n-1)次,移动元素次数是2(...
大家正在搜
一个序列中有10000个元素
从未排序序列中挑选元素
从未排序序列中依次取出元素
一个人不想付出只想得到说说
形容一个人只想得到不想付出
python返回序列中的最大元素
5个元素出栈顺序可能有几种
不想付出只想得到的人
只想得到不想付出的女人
相关问题
从10000个数据元素中选10个最小的,用什么排序方法最好
想在含有n个元素的序列中得到最小的前k个元素,最好采用什么排...
设有1000个无序的元素,需排除前10个最大(小)的元素,你...
如果只想得到一个序列中第k个最小元素之前的部分排序序列,最好...
9、设有5000个无序的元素希望用最快的速度挑选出其中最大的...
若要从1000个元素中得到10个最小值元素,最好采用什么方法