关于选择法排序和冒泡排序的比较!

这两个算法那个更高效点,怎么比较,一般比较算法的优越的标准是什么?有没有比这两个更高效的排序算法呢?

这两个算法都很低效,一般我们用一个和数据规模有关的时间渐进函数去评价算法的时间效率,称之为算法的时间复杂度,这两个算法的时间复杂度都是O(n^2),而基于比较的排序算法最好的复杂度是O(nlogn),堆排序,归并排序,快速排序的期望复杂度都可以达到O(nlogn),其中堆排序,归并排序在最坏情况下的复杂度仍然保持在O(nlogn)
温馨提示:内容为网友见解,仅供参考
第1个回答  2008-11-13
算法复杂度一样,不过如果交换所用时间>比较所用时间,则选择排序会更快
你也可以用快速排序的方法,它更加快
第2个回答  2008-11-13
冒泡法更高效,一般是看算法的复杂度也就是运算次数越多的算法越不好。。我知道的有改进的冒泡法更高效,
第3个回答  2008-11-13
如果只论速度,应该是选择排序更快,但冒泡排序是稳定的排序,感觉后者比前者好用
第4个回答  2008-11-13
快速排序比他们快
相似回答