追寻水中桥

原创 【图解算法】排序算法——归并排序

0.什么是归并排序(Merge sort)？ 是创建在归并操作上的一种有效的排序算法，效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。（from zh.wikipedia.org） 我对归并排序的理解是——分而治之，就是一个问题看起来很复杂，那就将他分开处理，这也是递归...