在顺序表中：
顺序查找法：最坏情况下比较n次
查找最大项：最坏情况下比较n-1次
快速排序： 最坏情况下比较n(n-1)/2次
冒泡排序： 最坏情况下比较n(n-1)/2次
堆排序： 最坏情况下比较nlog2n
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
猜您在找
嵌入式100题（47）：各种排序算法什么时候有最好情况、最坏情况（尤其是快排）
算法最坏，平均和最佳情况(Worst, Average and Best Cases)-------geeksforgeeks 翻译
关于归并排序元素之间比较次数的计算
【BASIS系列】SAP 中查看account登陆次数及时间的情况
最坏的不是面试被拒，而是根本没有面试机会！
最坏的设计 写最合理的程序
最佳适应算法与最坏适应算法
各种排序算法时间复杂度、稳定性、初始序列是否对元素比较次数有关
在多线程情况下 局部变量与全局变量 哪个比较安全呢
用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。