排序----快速排序和归并排序的区别和联系

数据结构与算法

1.联系

原理都是基于分而治之，首先把待排序的数组分为两组，然后分别对两组排序，最后把两组结果合并起来

2.区别

进行分组的策略不同，合并的策略也不同。归并的分组策略：是假设待排序的元素存放在数组中，那么把数组前面的一半元素作为一组，后面一半作为另一组。而快速排序则是根据元素的值来分的，大于某个值的元素一组，小于某个值的元素一组。

快速排序在分组的时候已经根据元素的大小来分组了，而合并时，只需要把两个分组合并起来就可以了，归并排序则需要对两个有序的数组根据大小合并