快排,归并排,堆排序时间复杂度相同,那种最快?什么应用场景下需要stable的算法?

如题所述

快排,归并排,堆排序时间复杂度相同,但它们三者区别是快速排序和堆排序是不稳定的,归并为稳定型,对于辅助空间堆排序要求最小,归并最多,它们排序的最好情况复杂度相同,最坏的情况下快速排序要复杂些,根据数据的数量来说,选择归并或堆,如果还要求考虑辅助空间,就用堆排序,在涉及稳定性方面则考虑归并(虽然所需空间较多)。所以,选择那个排序要看题目要求........
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-01-11
一般是 快排最快的 虽然时间复杂都相同 还有 要看数据的数量 总之具体问题具体分析

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网