关于归并排序

Question

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

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

Answer 1

liuyubobobo 2024-07-18 00:13:54

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

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

继续加油！：）

• 提问者 ForsunFor #1

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