快速排序和合并排序之间的主要区别在于，快速排序通过将每个元素与称为枢轴的元素进行比较来对元素进行排序，而合并排序则将数组一次又一次地划分为两个子数组，直到只剩下一个元素。

排序是按特定顺序排列数据的方法。当安排数据时，可以考虑数值或字典顺序。排序有助于更快地搜索和访问数据元素。排序算法多种多样，快速排序和合并排序是其中的两种。

覆盖的关键领域

1.什么是快速排序–定义，功能2.什么是合并排序–定义，功能3.快速排序和合并排序的区别是什么–关键区别的比较

关键术语

算法，数组，合并排序，快速排序

什么是快速排序(quicksort)？

快速排序是一种使用“分而治之技术”的内部算法。它也称为分区交换排序。它使用一个名为pivot的关键元素来比较和划分数组中的元素。值小于轴的项目将转到轴的左侧，而值大于轴的项目将转到轴的右侧。左部分称为左分区，右部分称为右分区。

Figure 1: Quicksort

请参阅下面的示例。

36 34 43 11 15 20 28 45 27 32

考虑32作为枢轴，考虑36和27。条件36枢轴是假的。因此，我们可以交换这两个值。现在的清单如下。

27 34 43 11 15 20 28 45 36 32

考虑值34和45，当考虑34个枢轴情况是正确的。现在，我们可以从45移动到28，让我们考虑34和28. 34的枢轴是错误的。因此，我们可以交换34和28。

27 28 43 11 15 20 34 45 36 32

考虑43和20. 43枢轴是假的。因此，我们可以交换这两个数字。现在的清单如下。

27 28 20 11 15 43 34 45 36 32

现在考虑11和15. 11，枢轴是真的。我们可以考虑15，它小于32，它是重叠点，我们可以把32个如下。

27 28 20 11 15 32 43 34 45 36

现在枢轴左侧的数字小于枢轴，枢轴右侧的数字大于枢轴。我们可以对左右分区应用快速排序来对整个列表进行排序。

什么是合并排序(merge sort)？

合并排序是一种使用“分治技术”的外部算法。它将数组分成两部分。它对每个数组进行排序，并将它们组合在一起形成已排序的数组。合并排序需要额外的存储来对辅助数组进行排序。

考虑下面的例子。

Figure 2: Merge Sort

我们可以把数组分成两部分。现在有两个数组，如下所示。

38 27 43 3 9 82 10

考虑38，27，43，3，我们可以再把它分成两个数组。它们是38 27和43 3。38 27分为38和27，43 3分为43和3。排序38和27得到27 38。排序43 3得到3 43。现在可以组合27 38和3 43。排序后，我们得到一个数组3 27 38 43。

同样，考虑9到82，我们可以把它分成两个数组。它们是9 82和10。9 82分为9和82。另外，在另一个数组中有数字10。9和82排序为9 82。因此，此数组和值为10的数组组合并提供9 10和82。

最后，3 27 38 43和9 10 82组合提供排序数组。

快速排序(quicksort)和合并排序(merge sort)的区别

定义

快速排序是一种高效的排序算法，是一种系统化的排列数组元素的方法。相比之下，合并排序是一种高效的、通用的、基于比较的排序算法。因此，这就是快速排序和合并排序之间的根本区别。

功能

最重要的是，功能是快速排序和合并排序之间的主要区别。快速排序通过将每个元素与枢轴进行比较来对元素进行排序，而合并排序将数组一次又一次地划分为两个子数组（n/2），直到只剩下一个元素。

应用

此外，虽然快速排序适用于小型数组，但合并排序适用于任何类型的数组。

速度

快速排序和合并排序的另一个区别是，快速排序对于小数据集的工作速度更快，而合并排序对于所有数据集的工作速度一致。

空间要求

此外，空间需求也是快速排序和合并排序的一个重要区别。与合并排序相比，快速排序所需的空间最小。

效率

此外，快速排序对于大型数组不是很有效，但是合并排序比快速排序更有效。因此，这是快速排序和合并排序之间的另一个区别。

结论

总之，快速排序和合并排序之间的主要区别在于，快速排序通过将每个元素与称为枢轴的元素进行比较来对元素进行排序，而合并排序则将数组一次又一次地划分为两个子数组，直到只剩下一个元素。

引用

1.快速排序算法|第2部分，教育4u，2018年3月15日，此处提供。2。合并排序示例，Education 4u，2018年3月15日，此处提供。 2.合并排序示例，教育4u，2018年3月15日，