31. 下一个排列 排列 原理就是 C++ 中的 next_permutation 函数,生成指定序列的下一个全排列 从给定序列的最右端开始,找到第一个满足 nums[i] < nums[i + 1] 的元素 nums[i] 若找不到这样的元素 nums[i]:说明当前序列是最后一个排列,函数…
1.1快速排序 思想: 先取一个中间的任意值x,将需要排序的序列划分为左右两个区间 以递增为例,使得左区间的数都满足q[i]<=x右区间的数都满足q[i]>=x 然后对左右两个区间分别排序最终得到递增序列 模板 int q[N]; //q[N]为需要排序的序列,需初始化为全局变量 voi…