快速排序和归并排序的区别
在这篇文章中，我们将了解快速排序和合并排序之间的区别。
快速排序
在快速排序中，元素需要反复分割成不同的部分，直到不能再分割为止。
数组按特定比例拆分为特定数量的部分。
它不一定被精确地分成一半。
它基于分而治之的策略。
它也称为分区交换排序。
最坏情况的复杂度是O(n squared)。
它使用键/枢轴元素对元素进行排序。
它适用于数组中的少量元素。
它比其他算法" title="排序算法">排序算法更好，因为它很快。
它需要较少的额外空间/内存。
它不适用于数组中的大量元素。
它不被认为是一种稳定的排序方法。
它被认为是一种内部排序算法。
归并排序
归并排序被认为是一种外部排序算法。
数组被分成两个子数组 (n/2)，其中“n”是数组中元素的数量。
这样做直到拆分数组后只剩下一个元素。
它基于分而治之的策略。
它的最坏情况复杂度是O(n Log n)，其中 'n' 是元素的数量。
它适用于任何大小的数组，无论大小。
它使用额外的存储空间，因为它需要对辅助数组进行排序。
它使用三个数组，其中两个存储数组的两半，第三个数组存储最终的排序列表。
它在任何数据大小上都能以良好的速度运行。
它被认为是有效的。
它被认为是一种稳定的排序算法。
以上是 快速排序和归并排序的区别 的全部内容， 来源链接： utcz.com/z/358571.html
