归并排序C++实现

学习心得： 其实递归是分治法的天然实现，这点从归并排序上体现得算是淋漓尽致。看看下面这张图里的伪码，思考一下执行过程就会体会到前面这句话。在if满足的时候其实什么实质性的步骤都没有执行，只不过在不停的divide。在if条件满足以后逐层往上调用merge函数进行conquer和combine。 #include <iostream> using namespace std; void merge(

>>阅读原文<<