菜鸡的博客

快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比...

全排列 转自：传送门 全排列 输入一个数n，输出1-n的全排列，这里我们将其形象化，举个例子，加入有编号1、2、3的3张扑克牌分别放在3个盒子里面，并且每个盒子有且只能放一张扑克牌。那么一共有多少种放法呢？ 好，第一步：小张手拿三张扑克牌，首先走到1号盒子面前，我们规定一个顺序，每次到一个盒子时，都先放1号，再放2号，最后放3号，于是小张走到一号盒子前，将1号扑克牌放在了1号盒子中。 接下来...