合并排序和快速排序的区别

Question

如题所述

Answer 1

归并排序，简单来说就是先将数组不断细分成最小的单位，然后每个单位分别排序，排序完毕后合并，重复以上过程最后就可以得到排序结果。
快速排序，简单来说就是先选定一个基准元素，然后以该基准元素划分数组，再在被划分的部分重复以上过程，最后可以得到排序结果。
两者都是用分治法的思想，不过最后归并排序的合并操作比快速排序的要繁琐。