快速排序和归并排序区别

 

快速排序：

1  是直接在待排序序列中排序的，不需要备用数组装排好的数据

2  是分部分进行排序，但，部分是随机的，没有一半一半的关系。只要符合条件就可以。

3  分部分的过程中同时排序的。不等到部分都分完。。

4  交换排序，跳跃性，不稳定排序

归并排序：

1  需要备用数组，在最后的时候装排好序的数组，并再copy给原来的数组。

2  分部分，但是是分一半一半的，刚好二分之一。

3  是先分完部分，再进行的排序，分和排是先后的。

4  两两比较，稳定排序