qq_46246906的博客

快速排序的思想是分治和递归 观察一个有序的数列可以发现一个特点：有序数列中任意一个数，它左边的数一定小于等于它，它右边的数一定大于等于它，比如1, 2, 3, 3, 3, 4, 5，中间那个3，前面的三个数小于等于3，后面的数大于等于3。那么利用这个特点，只要我们能让一个数列中任意一个数都满足这样的条件：它前面的数小于等于它，后面的数大于等于它。那么整个数列就是一个有序的数列。

输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。