发布网友 发布时间:2022-05-10 09:15
共2个回答
热心网友 时间:2024-02-27 08:43
快排,归并排,堆排序时间复杂度相同,但它们三者区别是快速排序和堆排序是不稳定的,归并为稳定型,对于辅助空间堆排序要求最小,归并最多,它们排序的最好情况复杂度相同,最坏的情况下快速排序要复杂些,根据数据的数量来说,选择归并或堆,如果还要求考虑辅助空间,就用堆排序,在涉及稳定性方面则考虑归并(虽然所需空间较多)。所以,选择那个排序要看题目要求........热心网友 时间:2024-02-27 08:44
一般是 快排最快的 虽然时间复杂都相同 还有 要看数据的数量 总之具体问题具体分析