佰大于的小仓库

1. 使用标记法求解#include <cstdio>#include <algorithm>using namespace std;int vis[100]; //标记数组，直接判断不需要循环判断，循环见全排列2.cppint re[]= {2,1,2}; //给出数据int ans[100];//下标记录void dfs(int cur,int border)//可以去除重复排列

归并排序以及逆序对统计1. 归并排序 归并排序利用分治的方法，将两个有序数组进行合并，达到排目的。有序数组可以通过不停地将数组进行二分，最终得到一个数，认为此数组有序。然后将两个一个数的数组进行合并，得到一个有序的有两个数据的数组，然后返回上一层继续合并，最终得到有序数列。

快速排序及快速选择问题1. 快速排序 采取分治，通过找到一个中枢值，使得中枢值左边的数小于等于其值，右边大于其值。 递归求解问题 当每一个数被当做一次中枢值，这个数组已经有序