一个序列中有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个元素出栈顺序可能有几种不想付出只想得到的人只想得到不想付出的女人