归并排序和快速排序都是采用分治算法的设计思想
分治算法顾名思义，分而治之。就是将原问题,分割成同等结构的子问题之后将子问题逐一解决后，原问题也就得到了解决。
归并排序重在治，即如何有序的合并到一起，分仅仅是简单的二分
快速排序重在分，即如何根据标定点将元素划分
下述两个应用的步骤和代码待补充
归并排序可用于求逆序对，时间复杂度为O(nlog2n)
快速排序可用于求数组中第n大的元素，时间复杂度为O(n)
版权声明：本文为muzigef原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。