快速排序和归并排序区别,归并排序最好最坏情况

快速排序和归并排序区别,归并排序最好最坏情况

归并排序与快速排序⽐较归并排序就是：先分再合的。详细就是分分分，分到极点，然后再合合合。分就是从中间对半分割成2个区域（分地盘），合就是排序。快排就是：先合再分的第一个区别在于，归并排序是先分后治，即先把一个大序列拆分成多个小序列再两两合一，而快排则是先治再分，即先把一个大序列治理成阈值左边数全小于右边的数的状态，再以阈值为界概

快速排序的思想和归并排序有点类似，都是通过分治的思想，利用递归实现排序，只不过实现的细节有所不同，快排(快速排序)需要一个分区点，可以在数组中随便去一个元素作为分区点即可，后面归并排序是先递归分成小块，从小块开始排序，逐渐排大块的；快速排序是先排大块的，然后递归下去排小块。如下图，左边是归并排序和快速排序的差别(大体上而言),右边是快速排序举例。可能

＋△＋ 归并排序排序一个数组，先把数组从中间分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样整个数组就都有序了。归并排序--图片来源于极客时间王争老师的归并排序核心思想是，将两个有序数组合并成一个有序数组。快排核心思想是，将一个无序数组分成左边<=x,右边&

⊙＾⊙ 1、在预期情况下的快速排序和归并排序时间复杂度都一样，在空间复杂度上，没使用临时栈的快速排序在空间上优于归并排序。2、在稳定性上来说，快速排序是不稳定它比其他排序算法更好，因为它很快。它需要较少的额外空间/内存。它不适用于数组中的大量元素。它不被认为是一种稳定的排序方法。它被认为是一种内部排序算