力扣 31. 下一个排列

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。

如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。

必须原地修改，只允许使用额外常数空间。

以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/next-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路就是：判断一下相邻的位置是不是会有前一个小于后一个，要是都没有的话，那这个就是字典序最大的，直接到这输出就行了。但是不知道什么问题，到这输出，网站判错，我就冒泡了。

如果不是的话那就要招比这个序列大一个字典序的序列。不是只要大就行。

怎么找呢，从倒数第二个开始向后找，找到比这个数大又是大里面最小的。找到之后就退出。然后标记一下位置，这个位置后面的序列冒泡一下（从小到大）就可以了

感觉思路很差，为什么冒泡呢，因为突然想用而已。

public void nextPermutation(int[] nums) {
		int flag=0;
		for(int i=0;i<nums.length-1;i++) {
			if(nums[i]<nums[i+1]) {
				//System.out.println(nums[i]+" "+nums[i+1]);
				flag=1;
			}
		}
		if(flag==0) {
			//System.out.println("aaa");
			for(int i=0;i<nums.length-1;i++) {
				for(int j=0;j<nums.length-1-i;j++) {
					if(nums[j]>nums[j+1]) {
						int temp=nums[j];
						nums[j]=nums[j+1];
						nums[j+1]=temp;
					}
				}
			}
			for(int i=0;i<nums.length;i++) 
				System.out.println(nums[i]);
		}
		else {
			int x1=0,x2,m=1;
			int k=0;
			for(int i=nums.length-2;i>=0;i--) {
				int min=1000000,x=0;
				for(int j=i;j<nums.length;j++) {
					if(nums[j]>nums[i])
					{
						if(nums[j]<min) {
							min=nums[j];
							x=j;
							k=1;
							//System.out.println("ss"+nums[j]);
						}
					}
				}
				if(k==1) {
					
					int temp=nums[i];
					nums[i]=nums[x];
					nums[x]=temp;
					x1=i;
					//System.out.println("min"+min+"x1"+x1);
					break;
				}
			}
			if(k==1) {
				if(nums.length-x1-1==2) {
					//System.out.println("k");
					if(nums[nums.length-1]<nums[nums.length-2]) {
						int temp=nums[nums.length-1];
						nums[nums.length-1]=nums[nums.length-2];
						nums[nums.length-2]=temp;
					}
				}
				else {
					//System.out.println("maopao");
					for(int i=0;i<nums.length-1;i++) {
						for(int j=x1+1;j<nums.length-1-i;++j) {
							if(nums[j]>nums[j+1]) {
								int temp=nums[j];
								nums[j]=nums[j+1];
								nums[j+1]=temp;
							}
						}
					}
				}
			}
			for(int i=0;i<nums.length;i++) 
				System.out.println(nums[i]);
		}
	}