摘要：我个人觉得快速排序和归并排序有相似之处，都是用到了分治的思想，将大问题拆分成若干个小问题。 不同的地方是归并排序是先把大问题拆分好了之后再排序，而快速排序则是一边拆分，一边排序。 快速排序的原理就是，针对一个数组，我们任意选取数组中的一个数，将数组中的数与它一一比较，如果小于它呢，就放左边， 大于它 阅读全文

摘要：归并排序是一种典型的用分治的思想解决问题的排序方式。 它的原理就是：将一个数组从中间分成两半，对分开的两半再分成两半，直到最终分到最小的单位（即单个元素）的时候， 将已经分开的数据两两合并，并且在合并的同时进行排序（先分解，再合并）。 将一个大的问题分而治之，拆分成若干个小问题，这就是分治的思想。 阅读全文