归并排序是分治算法的一个典型应用实例，大致实现原理是：分解先把待排序的序列拆分为上下两个数组，然后把每一半再拆分为两半，重复这个步骤，直到拆分为length个单个元素的数组。合并再进行两两合并：把每两个数组合并成一个排序好的数组，重复这个步骤，1合2，2合4(合不了2就合1，合不了4就和3，以此类推)...,最后得到的就是一个排序好的序列。图片源自百度代码实现:#include<ios...
如果我们用穷举的办法，即每个格子都填1~9最后比较结果，那么时间复杂度会达到O(N^N*N),可能算到下个世纪甚至半条命出三都算不完。所以我们不妨换个思路...