00问答网
所有问题
数据结构中哪种排序方式效率最好
如题所述
举报该问题
推荐答案 2015-07-02
简单排序的算法(直接插入,冒泡,简单选择排序)简单且稳定,适合与待排记录较小的情况,当当待排序的关键码序列已经基本有序时,用直接插入排序最快。
就平均时间的性能而言,
快速排序
最佳,即排序速度最快,所以在随机情况下,快速排序是最佳选择。一般情况下,快速排序效率最好。
既要节省空间,又要有较快的排序速度,
堆排序
是最佳选择,其不足之处是建堆时需要消耗较多时间。
若希望排序是稳定的,且有较快的排序速度,则可选用2路
归并排序
,其缺点需要较大的辅助空间分配。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/DZZTDneZTZBrD0BrrBB.html
其他回答
第1个回答 2015-07-02
直接插入排序和冒泡排序是稳定的,实现起来也较为简单
快速排序最快
具体根据需求来定
相似回答
关于
数据结构排序
算法的问题
答:
堆排序:由于它在直接选择排序的基础上利用了比较结果形成
。效率提高很大。它完成排序的总比较次数为O(nlog2n)。它是对数据的有序性不敏感的一种算法。但堆排序将需要做两个步骤:-是建堆,二是排序(调整堆)。所以一般在小规模的序列中不合适,但对于较大的序列,将表现出优越的性能。基数排序:...
排序
算法最快的是
哪个
答:
排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:
插入排序
、希尔排序、选择排序、
冒泡排序
、归并排序、
快速排序
、堆...
10000个
数据
,
哪种排序
算法
比较
快呢?
答:
数据表中有10000个元素,如果仅要求求出其中最大的10个元素,
则采用堆排序最节省时间
。堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点;在堆的数据结构中,堆中的最大值总是位于根节点(...
大学六种程序员实用算法推荐
答:
事实上,
快速排序通常明显比其他O
(n log n) 算法更快,因为它的内部循环 (inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法策略来把一个串行(list)分为两个子串行(sub-lists)。 算法二: 堆排序算法 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似...
大家正在搜
数据结构最好的教材
数据结构哪本教材比较好
数据结构有哪几种
数据结构排序
好的数据结构
数据结构用什么书比较好
数据结构与
数据结构严蔚敏怎么样
严蔚敏数据结构
相关问题
在数据结构中,那种排序方法最快,而且是稳定的,那种编程实现最...
数据结构中几种常见的排序算法之比较
对大量数据排序,多种排序方法中,哪种最快,效率最高
数据结构的排序算法中,哪些排序是稳定的,哪些排序是不稳定的?
在各类算法中那种算法排序是最快的?
常见的排序算法哪个效率最高
几种排序算法效率的比较
请问,数据结构里的各种排序方法及其效率分析怎样用C语言实现?