主要区别

快速排序和合并排序的关键区别在于，快速排序是用于数组的排序算法，而合并排序是用于分而治之规则的排序算法。

排序是按任意顺序排列元素；排序是计算机程序设计中最重要的概念之一。两个最重要的算法用于排序目的：一个是快速排序，即快速排序，即用于数组的排序算法；另一个是合并排序，即用于分而治之规则的排序算法。这两种算法的工作原理是相同的，但是它们的代码是不同的。在快速排序中，pivot元素用于排序，而在合并排序中，pivot元素执行排序。

快速排序算法是快速排序短数组的最佳方法；元素被分割到不再发生分割为止。快速排序的另一个名称是分区交换排序。有一个关键元素负责在数组中定位用于排序的元素。关键元素称为轴。在快速排序算法中，选择数组的第一个元素，并将选定的元素作为键。两个指针是一个低指针，向上是一个低=2，向上=n的指针。低指针的增量为（[Low]>key）。另一方面，向上指针被减为（[up]<键）。如果上指针高于低指针，则上指针不能大于低指针，它们将互换。互换过程一直持续到上升<=低。数组的左元素不能大于键，数组的右元素应该大于键。在整个算法工作之后，对数组进行排序。

合并排序是一种基于分而治之规则的排序算法。数组被分成两部分，然后再次被分割，直到无法进行更多的分割。合并排序减少排序时间。合并排序中使用三个数组，一个数组对一半数组进行排序，第二个数组存储另一半和最后一个数组，以存储最终和排序列表。合并排序代码将解释合并排序和快速排序的工作原理和区别。

对比图

快速排序

快速排序算法是快速排序短数组的最佳方法；元素被分割到不再发生分割为止。快速排序的另一个名称是分区交换排序。有一个关键元素负责在数组中定位用于排序的元素。

关键元素称为轴。在快速排序算法中，选择数组的第一个元素，并将选定的元素作为键。有两个指针是低指针，一个指针是low=2，up=n。低指针的增量为（[Low]>key）。另一方面，向上指针被减为（[up]<键）。如果上指针高于低指针，则上指针不能大于低指针，它们将互换。互换过程一直持续到上升<=低。数组的左元素不能大于键，数组的右元素应该大于键。在整个算法工作之后，对数组进行排序。

合并排序

合并排序是一种基于分而治之规则的排序算法。数组被分成两部分，然后再次被分割，直到无法进行更多的分割。合并排序减少排序时间。

合并排序中使用三个数组，一个数组对数组的一半进行排序，第二个数组存储另一半，最后一个数组存储最终和排序的列表。合并排序代码将解释合并排序和快速排序的工作原理和区别。

主要区别

1. 快速排序是用于数组的排序算法，而合并排序是用于分而治之的排序算法
2. 快速排序的时间复杂度为0（n^2），而合并排序的时间复杂度为0（n logn）。
3. 退出排序算法的效率低于合并排序算法，而合并排序算法的效率高于快速排序算法。
4. 快速排序的排序方法是内部的，而合并排序的排序方法是外部的。

结论

在上面的这篇文章中，我们看到了快速排序和合并排序之间的明显区别。

解说视频