什么排序的速度（时间复杂度）最快？
从时间复杂度看，所有内部排序方法可以分为两类。
1.插入排序 选择排序 起泡排序
其时间复杂度为O(n2)；
2.堆排序 快速排序 归并排序
其时间复杂度为O(nlog2n)。
这是就平均情况而言的，如果从最好的情况考虑，
则插入排序和起泡排序的时间复杂度最好，为O(n)，
而其他算法的最好情况同平均情况大致相同。
如果从最坏的情况考虑，快速排序的时间复杂度为O(n2)，插入排序和起泡排序虽然同平均情况相同，但系数大约增加一倍，运行速度降低一半，而选择排序、堆排序和归并排序则影响不大。
总之，
在平均情况下，快速排序最快；
在最好情况下，插入排序和起泡排序最快；
在最坏情况下，堆排序和归并排序最快。
首先你说归并排序最坏的情形为O(NlogN)，这是不正确的归并排序如果不借助辅助空间的话，复杂度为O(n^2)，借助的话就是O(nlogn)(O(nlog2n))归并排序 平均复杂度是 O(nlogn) 比较快
快速排序快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是由于随机函数取值不佳。实际上，随机化快速排序得到理论最坏情况的可能性仅为1/(2^n)。所以随机化快速排序可以对于绝大多数输入数据达到O(nlogn)的期望时间复杂度。一位前辈做出了一个精辟的总结：“随机化快速排序可以满足一个人一辈子的人品需求。”
随机化快速排序的唯一缺点在于，一旦输入数据中有很多的相同数据，随机化的效果将直接减弱。对于极限情况，即对于n个相同的数排序，随机化快速排序的时间复杂度将毫无疑问的降低到O(n^2)。解决方法是用一种方法进行扫描，使没有交换的情况下主元保留在原位置。
综合来说快速排序速度最快，时间复杂度最小。希望对你有所帮助！
1.插入排序 选择排序 起泡排序
其时间复杂度为O(n2)；
2.堆排序 快速排序 归并排序
其时间复杂度为O(nlog2n)。
这是就平均情况而言的，如果从最好的情况考虑，
则插入排序和起泡排序的时间复杂度最好，为O(n)，
而其他算法的最好情况同平均情况大致相同。
如果从最坏的情况考虑，快速排序的时间复杂度为O(n2)，插入排序和起泡排序虽然同平均情况相同，但系数大约增加一倍，运行速度降低一半，而选择排序、堆排序和归并排序则影响不大。
总之，
在平均情况下，快速排序最快；
在最好情况下，插入排序和起泡排序最快；
在最坏情况下，堆排序和归并排序最快。
排序方法 平均时间 最坏情况 辅助存储
简单排序 O(n平方) O(n平方) O(1)
快速排序 O(nlogn) O(n平方) O(logn)
堆排序 O(nlogn) O(nlogn) O(1)
归并排序 O(nlogn) O(nlogn) O(n)
基数排序 O(d(n+rd)) O(d(n+rd)) O(rd)
计算机呀
快速排序
access里,把速度,加速度,时间和距离按降序排序怎样排,多谢了!
建议创建一个查询把上述需要排序的字段一起拖入查询列表，再分别将字段的排序设置为降序，保存并打开查询就可以按要求显示了。
直接选择排序的时间复杂度是多少?
前者起主导作用，因此实际上时间复杂度还是O(n^2)。在直接选择排序中，共需要进行n-1次选择和交换，每次选择需要进行 n-i 次比较 (1<=i<=n-1),而每次交换最多需要3次移动，因此，总的比较次数C=(n*n - n)\/2,总的移动次数 3(n-1).由此可知，直接选择排序的时间复杂度为 O(n2) 。
归并排序平均时间复杂度
3、在平均情况下，归并排序的时间复杂度也是O（nlogn）。在平均情况下，每次递归所切分的子数组长度大致相等，导致归并排序的平均时间复杂度与最坏情况下的时间复杂度相同。这是因为无论输入数组的初始顺序如何，归并排序的递归过程都是将数组切分为两个子数组。归并排序的有关知识 1、归并排序的原理：...
mysql 数据几十万时加时间排序导致查询速度慢的原因
实测41w数据100条分页查询，如果不加order by 时间都是毫秒级，一旦加了时间排序结果至少1.5s以上，只需要给时间字段添加索引，查询速度瞬间回归毫秒级
对下列关键字序列用快排进行排序时,速度最快的情形是( ),速度最慢的...
当表本身已经有序或逆序时，速度最慢。选项D中的序列已按关键字排好序，因此它是最慢的，而A中第一趟枢轴值21将表划分为二个子表(9，17，5)和(25，23，30)，而后对两个子表划分时，枢轴值再次地将它们等分，所以，该序列是快速排序最优的情况，速度最快。其他选项可以类似分析。
快速排序算法(free pascal)详解,不要源程序,时间复杂度n(logn);谢了\/...
快速排序法是所有排序方法中速度最快、效率最高的方法。程序如下：var a:array[0..10] of integer；n:integer;procedure qsort(l,r:longint);{r，l表示集合的左右边界，即把第r到第l个数进行排序} var i,j,m:longint;begin m:=a[l];{标准数} i:=l; {I，J为指针} j:=r;repeat...
归并排序的平均时间复杂度
4、空间复杂度低：与其他分治算法一样，归并排序只需要常数级别的额外空间来进行递归调用。这使得归并排序在空间效率方面表现出色，特别是在处理大数据集时。5、可扩展性：归并排序可以很容易地并行化，以增加排序速度。通过将数据集划分为多个子集，并在多个处理器或线程上同时对子集进行排序，然后将结果...
算法速度比较--大O表示法
这是一个保证——你知道简单查找的运行时间不可能超过O(n)。下面按从快到慢的顺序列出经常会遇到的5种大O运行时间： O(log n)，也叫对数时间，这样的算法包括二分查找； O(n)，也叫线性时间，这样的算法包括简单查找； O(n*log n)，这样的算法包括快速排序，一种速度较快的排序算法...
...58 94 36 99 87 按从小到大顺序进行排序,排序速度最快的算法是_百度...
插入排序，时间复杂度： O(n的平方)。冒泡排序的算法时间复杂度上O(n^2 )选择排序的平均时间复杂度也是O(n^2)的。快速排序是不稳定的.最理想情况算法时间复杂度O(nlog2n).最坏O(n ＾2). 答案D
按键精灵快速排序(比冒泡更快更有效率的算法)是怎么样的?
冒泡排序为O(N^2)，在排序过程中其实是效率较低的。在扫拍卖或者其他需要比拼速度的时候，时间就是金钱~越快越能抢占先机。今天我们介绍另一种更快更有效率的排序——快速排序，时间复杂度为O(n*logn)。快速排序的算法思想 快速排序采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod...
仇由馥芪风： 从时间复杂度看,所有内部排序方法可以分为两类.1.插入排序 选择排序 起泡排序 其时间复杂度为O(n2);2.堆排序 快速排序 归并排序 其时间复杂度为O(nlog2n).这是就平均情况而言的,如果从最好的情况考虑, 则插入排序和起泡排序的时间复杂度最好,为O(n), 而其他算法的最好情况同平均情况大致相同.如果从最坏的情况考虑,快速排序的时间复杂度为O(n2),插入排序和起泡排序虽然同平均情况相同,但系数大约增加一倍,运行速度降低一半,而选择排序、堆排序和归并排序则影响不大.总之, 在平均情况下,快速排序最快; 在最好情况下,插入排序和起泡排序最快; 在最坏情况下,堆排序和归并排序最快.
鹿城区13195894684： 排序算法中目前最快的是哪种?如题,就是“时间复杂度”为,“N乘以log以2为底N” 的哪种. - ？
仇由馥芪风：[答案] 快排、堆排序.
鹿城区13195894684： 排序算法中目前最快的是哪种? - ？
仇由馥芪风： 快排、堆排序...
鹿城区13195894684： 数据结构中堆排序,快速排序,归并排序排序的时间复杂度顺序快慢依次是什么? - ？
仇由馥芪风： 堆排序 平均时间:O(n*logn) 最坏:O(n*logn) 快速排序 平均时间:O(n*logn) 最坏:O(n的平方) 归并排序 平均时间:O(n*logn) 最坏:O(n的平方) 排序算法没有最快情况的说法. 从平均性能来说,快速排序最佳,因为所需时间最短,但快速排序在最坏情况下的时间性能不如堆排序和归并排序.n较大时,归并排序所需时间较堆排序省,但归并排序需要的辅助存储量更大.
鹿城区13195894684： 下面排序算法在输入数据逆序情况下排序速度最快 A归并排序 B直接插入排序 C冒泡排序 D简单选择排序 - ？
仇由馥芪风： A归并排序 时间复杂度O(nlogn) 逆序输入冒泡和直接插入最坏情况 时间复杂度O(n^2) 简单选择排序与输入顺序无关 时间复杂度O(n^2)
鹿城区13195894684： 那种排序速度最快,详解一下(附标程)如题 谢谢了 - ？
仇由馥芪风： 如果e69da5e887aae799bee5baa631333335323466说速度最快,应该是“基数排序法”(radix sort).不过这种排序算法使用范围有限. 基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素...
鹿城区13195894684： 什么样的数据会导致快速排序的时间复杂度最高 - ？
仇由馥芪风： 已经排列好的数据…… 比如1 2 3 4 5 6 复杂度为O(n^2)
鹿城区13195894684： 一道选择题:一般来说,最快的排序算法是()？
仇由馥芪风： B:快速排序 现在开始,我们要接触高效排序算法了.实践证明,快速排序是所有排序算法中最高效的一种.它采用了分治的思想:先保证列表的前半部分都小于后半部分,然后分别对前半部分和后半部分排序,这样整个列表就有序了.这是一种先进的思想,也是它高效的原因. 各个算法时间复杂度比较: 平均时间复杂度 插入排序 O(n2) 冒泡排序 O(n2) 选择排序 O(n2) 快速排序 O(n log n) 堆排序 O(n log n) 归并排序 O(n log n) 基数排序 O(n) 希尔排序 O(n1.25)
鹿城区13195894684： 下面哪种排序算法在元素有序时性能最好 - ？
仇由馥芪风： 直接插入排序:当数据有序时,执行效率最好,此时的时间复杂度为O(n);当数据基本反序时,执行效率最差,此时的时间复杂度为O(n2).所以当数据越接近有序,直接插入排序算法的性能越好. 希尔排序 :时间效率为O(n(log2n)2) 直接选择...
鹿城区13195894684： 就平均时间而言,( )排序最好. (A) 起泡排序 (B) 选择排序 (C) 快速排序 (D) 堆排序 - ？
仇由馥芪风： 答案选C 排序方法 平均时间 最坏时间 辅助存储 简单排序 O(n2) O(n2) O(1) 快速排序 O(nlogn) O(n2) O(logn) 堆排序 O(nlogn) O(nlogn) O(1) 归并排序 O(nlogn) O(nlogn) O(n) 基数排序 O(d(n+rd)) O(d(n+rd)) O(rd) 另外:直接插入排序、冒泡排序为...
