关于归并排序

来源：3-6 随机化快速排序法

ForsunFor

2024-07-17

老师，想请问一下，归并和快排都是递归的方式进行，并且时间复杂度相同。但是归并需要额外开辟内存空间，而且好像主流的排序算法中，只有归并排序需要额外的内存空间。那么归并排序存在的意义是什么？在实际使用中，有具体的需要使用归并排序的地方吗？

是不是归并排序基本不会有实际的使用场景，只是用来学习思想？

写回答

1回答

liuyubobobo

2024-07-18

归并排序有一个非常重要的性质，是稳定性，印象中课程后续会提及什么是稳定性。

通常的语言算法库中，稳定排序使用的是归并排序（或者给予归并排序的改进），而如果不要求稳定性，是的，通常都是使用快速排序（或者基于快速排序的改进）。

继续加油！：）

ForsunFor

哦哦哦，明白了，多谢老师

2024-07-19

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1