22问答网
所有问题
冒泡排序和快速排序在平均意义上, 那种方法比较快(效率高)? 为什么?
如题所述
举报该问题
推荐答案 2011-05-25
明显快速排序效率高,快排基于二分法,时间复杂度是O(nlogn),冒泡排序是O(n^2)
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://22.wendadaohang.com/zd/f6fhfffTC.html
其他回答
第1个回答 2011-05-29
冒泡时间为n^2,快排为n log n,故快排更快
相似回答
什么是
冒泡排序和快速排序?
两者之间的区别是
什么?
编程时
哪一种排序
...
答:
快速排序的平均时间复杂度为n*㏒2 n(n* log以2为底n的对数)所以,总的来说,
快速排序的效率要由于冒泡,尤其是n非常大
。如果你还是不太明白,给个邮箱,我发个swf给你,上面有冒泡和快速排序的演示。
简述各种
排序
算法的优缺点
答:
五、快速排序=""快速排序是冒泡排序的改进版,是目前已知的最快的排序方法
。="" 已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先任取数据a[x]="" 作为基准。比较a[x]与其它数据并="" 排序,使a[x]排在数据的第k="" 位,并且使a[1]~a[k-1]中的每一个数="" ...
大家正在搜
快速排序均快于冒泡排序
冒泡排序和快速排序的原理
冒泡排序和快速排序的时间复杂度
c语言快速排序和冒泡排序
快速排序和冒泡排序的优缺点
快速排序与冒泡排序
冒泡排序与快速排序区别
冒泡排序与快速排序的性能
选择排序和冒泡排序哪个快