sinat_39156500的博客

递归与分治基本概念什么是递归？直接或间接的调用自身的算法称为递归算法。===================================================分治法的基本思想：将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。=====================================

简介合并排序算法是用分治策略实现对n个元素进行排序的算法。其 基本思想 是：将待排序元素分成大小大致相容的2个子集合，分别等于2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。