qhs的博客

分治算法的基本思想是将一个计算复杂的问题分为规模较小，计算简单的小问题求解，然后综合各个小问题，而得到最终问题的答案。分治算法的执行过程如下： （1）对于一个规模为N的问题，若该问题可以容易地解决（比如说规模N较小），则直接解决，否则执行下面地步骤。 （2）将该分解为M个规模较小地子问题，这些问题相互独立，并且与原问题形式相同。 （3）递归地解这些子问题 （4）然后，将各个子问题地解合并得...

插入排序算法通过比较和插入来实现排序，其排序流程如下： （1）首先对数组的前两个数据进行从小到大的排序 （2）接着将第3个数据与排好序的两个数据比较，将第3个数据插入到合适的位置。 （3）然后，将第4个数据插入到已排好序的前3个数据中。 （4）不断重复上述过程，直到把最后一个数据插入到合适的位置。最后，便完成了对原始数组的从小到大的排序。 #include <iostream...