算法思路:
1.从后往前找到第一个不满足降序的数的位置,计为i。如果i为-1,则已经是最后一个全排列,返回false。
2.从i+1开始找到最后一个大于arr[i]的数,交换这两个数。
3.然后对i后面的数排序,返回true。
import java.util.Arrays;
public class Main
{
public static void main(String[] args)
{
int[] arr = {
1,2,3,4,5};
do
{
for (int i = 0 ; i < arr.length ; i++)
System.out.prin